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

Question

我正在尝试将节点添加到链接列表。这个想法是传递指针，看看新节点将通过排序顺序到达哪里，在这种情况下是 G，然后是 D，​​然后是 M，然后是 S。

然而，当我编译和运行时，我实际上并没有生成一个链表（这已经在 main 中完成了）。我非常确定我的 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

在不知道播放器类型定义的情况下，这很难分析，但我认为您可以通过将函数的签名简化为仅使用播放器来使其更容易。

void addp(player* newnode, player* firstnode)

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

Answer 2

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

在这种情况下，您可以做的最好的事情是按排名变量对列表进行排序。然后修改您的 pos 变量（在玩家结构中）以匹配您列表的排名变量。

然后您只需使用经典的“添加到排序列表”功能添加它：C++ Add to linked list in sorted orderenter link description here