C语言中无指针解引用修改链表头节点的问题求助

核心问题 #

你的代码存在两个关键问题，导致外部链表头无法同步更新：

1. 指针传递方式错误：myLinkedListAddAtHead的参数obj是值传递，函数内修改obj = newNode只是改变了局部变量的指向，外部的头指针完全不受影响。
2. int类型赋值非法：val是int类型，不能赋值NULL（这是指针类型常量），会引发编译或运行时错误。

适配LeetCode函数结构的解决方案 #

要在不修改函数签名的前提下解决问题，最佳方案是使用哑节点（哨兵节点）：让myLinkedListCreate创建一个不存储有效数据的哑节点，真正的链表元素从哑节点的next指针开始。这样所有增删操作都不需要修改哑节点本身的指针，只需要修改其next字段，完美适配LeetCode的函数约束。

修改后的关键代码 #

typedef struct list {
    int val;
    struct list* next;
} MyLinkedList;

// 创建哑节点，用-1标记（题目未限制val范围，可选用任意无效值）
MyLinkedList* myLinkedListCreate() {
    MyLinkedList* dummy = (MyLinkedList*) malloc(sizeof(MyLinkedList));
    dummy->next = NULL;
    dummy->val = -1;
    return dummy;
}

void myLinkedListAddAtHead(MyLinkedList* obj, int val) {
    if (obj == NULL) return;
    
    // 创建新节点并赋值
    MyLinkedList* newNode = (MyLinkedList*) malloc(sizeof(MyLinkedList));
    newNode->val = val;
    // 将新节点插入哑节点与原首元素之间
    newNode->next = obj->next;
    obj->next = newNode;
    
    // 调试输出（可选）
    printf("new Head : %d | ", val);
    printf("new list : ");
    MyLinkedList* x = obj->next;
    while(x != NULL) {
        printf(" %d ", x->val);
        x = x->next;
    }
    printf("\n");
}

// 配套的get函数示例（需适配哑节点结构）
int myLinkedListGet(MyLinkedList* obj, int index) {
    if (obj == NULL) return -1;
    MyLinkedList* curr = obj->next;
    int i = 0;
    while (curr != NULL && i < index) {
        curr = curr->next;
        i++;
    }
    return curr == NULL ? -1 : curr->val;
}

方案优势 #

• 完全符合LeetCode给定的函数结构，无需修改参数类型（比如改成指针的指针）。
• 移除了原代码中空链表的特殊判断逻辑，所有链表操作逻辑更统一。
• 后续实现addAtTail、deleteAtIndex等功能时，均无需处理头指针变更的问题。

测试用例验证 #

针对你给出的测试用例：
["MyLinkedList","addAtHead","addAtHead","addAtHead","addAtHead","get"]
[[],[1],[5],[8],[3],[0]]

执行流程：

1. MyLinkedList：创建哑节点，obj->next = NULL
2. addAtHead(1)：哑节点next指向值为1的节点
3. addAtHead(5)：哑节点next指向值为5的节点，5的next指向1
4. addAtHead(8)：哑节点next指向8，8的next指向5
5. addAtHead(3)：哑节点next指向3，3的next指向8
6. get(0)：返回哑节点next的val，即3，符合预期

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