链表追加节点问题：无法修改main函数中的head指针值求助

嘿，我来帮你拆解下你遇到的两个关键问题：

1. 为什么修改head = node;无法影响main里的指针？ #

C语言里的参数传递是值传递——当你把main里的head指针传给append函数时，函数会创建一个这个指针的副本。你在函数里修改的只是这个副本的指向，main里原来的head指针完全没被改变，所以始终是NULL，自然无法正确构建链表。

2. 隐藏的内存分配错误 #

你用malloc(sizeof(node_t*))分配内存，这是在分配指针类型的大小（通常是4或8字节），但你需要的是node_t结构体的大小，应该写成malloc(sizeof(node_t))。内存分配不足会导致后续访问node->data或node->next时出现未定义行为，大概率会崩溃。

修正方案：两种可行的实现方式 #

方式一：使用指针的指针（推荐，适合需要修改原指针的场景） #

通过传递指针的地址，让函数能直接修改main里的head指针：

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

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

// 修改参数为指针的指针
void append(node_t **head, int data) {
    node_t *node = (node_t*)malloc(sizeof(node_t)); // 修正内存分配大小
    node->data = data;
    node->next = NULL;

    if (*head == NULL) {
        *head = node; // 直接修改原指针的指向
    } else {
        node_t *current = *head;
        // 简化遍历逻辑，不用嵌套if
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = node;
    }
}

// 补充printList函数实现
void printList(node_t *head) {
    node_t *current = head;
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\n");
}

int main(void) {
    node_t *head = NULL;
    append(&head, 4); // 传递指针的地址
    append(&head, 6);
    printList(head); // 会输出：4 6
    return 0;
}

方式二：让函数返回新的head指针 #

这种方式更直观，每次调用后用返回值更新main里的head：

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

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

// 返回更新后的head指针
node_t* append(node_t *head, int data) {
    node_t *node = (node_t*)malloc(sizeof(node_t));
    node->data = data;
    node->next = NULL;

    if (head == NULL) {
        return node; // 空链表时，新节点就是head
    } else {
        node_t *current = head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = node;
        return head; // 非空链表时，head不变
    }
}

void printList(node_t *head) {
    node_t *current = head;
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\n");
}

int main(void) {
    node_t *head = NULL;
    head = append(head, 4); // 用返回值更新head
    head = append(head, 6);
    printList(head);
    return 0;
}

另外，我还简化了你的遍历逻辑——原来的嵌套if完全没必要，直接用while(current->next != NULL)遍历到链表末尾就好，代码更简洁易读。

内容的提问来源于stack exchange，提问作者lukaa123