C - 我的链表实现没有打印出任何内容

Question

我已经在下面的代码中实现了链表，但它没有打印出任何东西。 在代码中，我添加了 3 个节点。 有人请告诉我我错在哪里。 感谢您的帮助。

#include <stdio.h>
#include <stdlib.h>
typedef struct Node
{
int value;
struct Node *next;
}node;
node* insert_head(node *head, int value){
node *temp;
temp=(struct Node*)malloc(sizeof(struct Node));
temp->value=value;
if (head==NULL)
{
head=temp;
}
else{
temp->next=head;
head=temp;
}
return temp;
}
void printlist(node *head){
node *p=head;
while (p->next!=NULL)
{
printf("%d", p->value);
p=p->next;
}
}
int main(){
node *head;
head=(struct Node *)malloc(sizeof(struct Node));
head->value=0;
head->next=NULL;
insert_head(head, 1);
insert_head(head, 2);
insert_head(head, 3);
printlist(head);
return 0;
}

Answer 1

此语句

head=temp;

在函数中iinsert_node没有意义，因为在函数中更改了其局部变量头，该头是原始参数头的副本。更改变量的副本不会影响原始变量的存储值。

您没有使用函数insert_head的返回值。你必须至少写像

head = insert_head(head, 1);

或更安全

node *temp = insert_head(head, 1);
if ( temp != NULL ) head = temp;

函数中的 if 语句

if (head==NULL)
{
head=temp;
}

是多余的。该函数可能看起来像

node* insert_head(node *head, int value){
node *temp = malloc( sizeof( node ) );
if ( temp != NULL )
{
temp->value = value;
temp->next = head;
}
return temp;
}

并且函数printlist通常具有未定义的行为 ne因为 head 可以等于 NULL。重写它就像

void printlist(node *head){
for ( ; head != NULL; head = head->next )
{
printf("%d ", head->value);
}
putchar( 'n' );
}