链表C-添加节点后只打印最后一个值

Question

在阅读了这里关于链表的内容后，我开始弄乱它，我定义了struct，插入到它中，但面对一些我不理解的事情，也许我做错了什么，但我想我需要你的建议或小启发。

这是我的代码：

struct node {
    int val;
    struct node * next;
};
typedef struct node item;
item printcurr(item *curr){
    printf("curr -> val %dn",curr->val);
}
item addnode(item *curr,item *head,int num){
    curr->val=num;
    curr->next = head;
    head=curr;
}
void main() {
    item * curr, * head;
    int i,ITEMS,num;
    head = NULL;
    printf("How many items? n");
    scanf("%d",&ITEMS);
    printf("Insert your numbers pleasen");
    for(i=1;i<=ITEMS;i++) {
        curr = (item *)malloc(sizeof(item));
        scanf("%d",&num);
        addnode(curr,head,num);
    }
    while(curr) {
        printcurr(curr);
        curr = curr->next ;
    }
}

例如，我得到ITEM3的编号，然后插入1,2,3，输出将为3。我在这里错过了什么；我将如何打印所有列表，而不仅仅是最后一个数字？

Answer 1

问题在于addnote（）。main（）中head的值从未更改，因为只有addnode（）中的本地版本的head被修改。（附带说明：addnote（）应该返回void。）

而是使用

void addnode(item *curr, item **head, int num) {
    curr->val  = num;
    curr->next = *head;
    *head = curr;
}
...
addnode(curr, &head, num);

替代版本：

void addnode(item *curr, item *head, int num) {
    curr->val  = num;
    curr->next = *head;
}
...
addnode(curr, head, num);
head = curr;

Answer 2

让我们看看执行打印的循环：

while(curr) {
  printcurr(curr);
  curr = curr->next ;
}

注意，这假设curr指向一个节点。你还没有告诉curr应该从哪里开始。根据您的描述，curr指向列表中的最后一个节点，因此这是唯一打印出来的节点。您需要将curr设置为从head开始。

此外，我建议将其分为自己的功能。它将使您的代码更易于理解和维护。