C语言向链表插入节点的函数

Question

我正在尝试学习 C 语言的数据结构，但我被困在我制作的第一个函数上。 如果我运行这个，什么也不会发生。
我没有收到任何错误，但程序不打印任何内容。

#include <stdio.h>
#include <stdlib.h>

typedef struct node{
    int data;
    struct node *next;
}node;

void insert(int data, node *head){
    node *new_node = malloc(sizeof(node));
    new_node->data = data;
    head = new_node;
}

int main(){
    node *head = NULL;
    insert(8, head);
    printf("head.data: %d\n", head->data);
}

但是，如果我将函数插入中的代码放入主函数中，它就可以工作。

#include <stdio.h>
#include <stdlib.h>

typedef struct node{
    int data;
    struct node *next;
}node;

int main(){

    node *head = NULL;
    node *new_node = malloc(sizeof(node));
    new_node->data = 5;
    head = new_node;
    printf("head.data: %d\n", head->data);
}

我是否不知道如何使用 C 中的函数或者我的第一个代码有什么问题？

Answer 1

在此调用中，

insert(8, head);

指针 head 按值传递给函数。

这意味着该函数处理指针值的副本。

更改函数内的副本不会反映指针的原始值。

您需要通过指针通过引用传递指针，或者从函数返回指针的新值并将其分配给原始指针。

此外，您还忘记将创建的节点的数据成员 next 设置为 NULL 或更准确地说设置为 head。

给你。

int insert( node **head, int data )
{
    node *new_node = malloc( sizeof( node ) );
    int success = new_node != NULL;

    if ( success )
    {
        new_node->data = data;
        new_node->next = *head;
        *head = new_node;
    }

    return success;
}

函数被称为类似

insert( &head, 8 );

or

if ( !insert( &head, 8 ) )
{
    puts( "Error: not enough memory." );
}

另一种方法是从函数返回指针头的新值。

例如，

node * insert( node *head, int data )
{
    node *new_node = malloc( sizeof( node ) );
    
    if ( new_node != NULL )
    {
        new_node->data = data;
        new_node->next = head;
    }

    return new_node;
} 

在这种情况下，您需要谨慎使用该功能。

例如

node *tmp = insert( head, 8 );
if ( tmp != NULL ) 
{
    head = tmp;
}
else
{
    puts( "Error: not enough memory." );
}

Answer 2

main 中的变量 head 和 insert 中的变量 head 是两个不同的变量。当您在 insert 中为该局部变量赋值时，它不会影响 main 中的变量 head。

您可以通过不同的方式解决这个问题。一种是将 head 的地址传递给函数，因此 insert 实际上可以修改该地址处的内容：

不是你的问题，而是你的问题还应该初始化 new_node 的 next 成员：

void insert(int data, node **headPtr){
    node *new_node = malloc(sizeof(node));
    new_node->data = data;
    new_node->next = *headPtr;
    *headPtr = new_node;
}

int main(){
    node *head = NULL;
    insert(8, &head);
    printf("head.data: %d\n", head->data);
}