在C中的特定位置添加链表中的节点

Question

我正在尝试将节点添加到链表中。这个想法是传入指针，通过排序顺序查看新节点的位置，在这种情况下是G，然后是D，然后是M，然后是S。

然而，当我编译和运行时，我实际上并没有生成一个链表（这已经基本上完成了）。我非常确信我的addp（）函数有问题。是不是我应该传中双分球？很抱歉，我太不专业，太无知了。我不是最强的程序员。

任何帮助都会有帮助。

我附上了我已经经历了很多次的方法。

typedef struct node {
char fname[1024];
char lname[1024];
char pos;
int val;
int rank;
struct node * next;
} player;

    struct node* addp (player* newnode, struct node* list){
    player* templist = list;
        player* templist1;
    // if the list is non empty.
    if (list!=NULL){
        if(newnode->pos == GOALKEEPER){  //insert if G.
            newnode->next = list;
        }
        if(newnode->pos == DEFENDER){// after G bef M.
            // iterate through templist.
            while (templist->next != NULL && (templist->next)->rank < 1) {  // go to end of G.
                // when the list isn't empty next node rank is less than one, keep going
                templist = templist -> next;
            }
            // when finally rank == or > 1, then add newnode.
            templist1 = templist->next;
            templist->next = newnode;
            newnode->next = templist1;
        }
        if(newnode->pos == MIDFIELDER){ //after G and M but before S
            while (templist->next != NULL && (templist->next)->rank <2 && (templist->next)->rank> 2){
                templist = templist -> next;
            }
            // when stopped, then add newnode.
            templist1 = templist->next;
            templist->next = newnode;
            newnode->next = templist1;
        }
        if(newnode->pos == STRIKER){ // at the end.
            while (templist->next != NULL && (templist->next)->rank <3){
                templist = templist -> next;
            }
            templist1 = templist->next;
            templist->next = newnode;
            newnode->next = templist1;
        }
        return list;
        printf("player added");
    }
    // if list is empty
    else{
        newnode->next = list;
        return 0;
    }
}

下面是我想出的列表函数。它一直说我的链接列表是空的。也许是这个函数出了问题。

int print(struct player* list){
    // create temp list so non modify origin.
    struct player* temp = list;
    if (list == NULL && temp == NULL)
        printf("linked list is empty");
    while (temp != NULL){
        printf("%s n", temp->lname);
        printf("%s n", temp->fname);
        printf("%c n", temp->pos);
        printf("d n", temp->val);
        temp = temp->next;
    }
return 0;
}

Answer 1

在不知道播放器typedef的情况下，这很难分析，但我认为通过简化函数的签名，只使用播放器，可以让自己更容易。

void addp(player* newnode, player* firstnode)

返回是不必要的，因为您只是返回调用者已经拥有的第二个参数。第二个参数应该是指向玩家节点的指针，玩家节点是链表中的第一个元素。如果你可以在编译器不抱怨隐式抛出指针的情况下调用函数，那么我认为你的算法没有任何问题，尽管它肯定可以简化。

Answer 2

好的，所以我所理解的是，您的播放器结构包含一个变量pos，它将指示将播放器插入列表中的哪个位置。我说得对吗？

在这种情况下，你能做的最好的事情就是按照排名变量对列表进行排序。然后修改你的pos变量（在玩家结构中），使其与你列表中的等级变量相匹配。

然后你只需要用一个经典的"添加到排序列表中"功能来添加它：C++按排序顺序添加到链接列表在这里输入链接描述