0

我正在尝试将节点添加到链表。这个想法是传递指针，看看新节点将通过排序顺序到达哪里，在这种情况下是 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;
}
4

2 回答 2

0

在不知道 player typedef 的情况下，这很难分析，但我认为您可以通过简化函数的签名以仅使用 player.

void addp(player* newnode, player* firstnode)

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

于 2013-07-20T00:29:54.963 回答
0

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

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

然后您只需使用经典的“添加到排序列表”功能添加它：C++ 按排序顺序添加到链接列表 在此处输入链接描述

于 2013-07-20T00:05:55.723 回答