Question

我很擅长使用C语言进行编码（因此我正在进行愚蠢的练习）。我尝试将这个other solution看成一个类似的问题，但似乎我的编码策略不同，最终我想了解我的代码有什么问题。我非常感谢您的意见。

我有一个链表，一个在我的列表开头插入一个新节点的函数，一个打印我的链表和一个主函数的函数。

不幸的是，我对C的了解还不足以理解为什么我的函数没有插入列表的开头。更不幸的是，这段代码不会崩溃。

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

typedef struct Node {
    int data;
    struct Node* next;
} *Node_t;

void print_list(Node_t root) {
    while (root) {
        printf("%d ", root->data);
        root = root->next;
    }
    printf("\n");
}

void add_to_list(Node_t *list, Node_t temp){
    // check if list is empty
    if ((*list)->next == NULL) {
        // insert first element
        (*list) = temp;
    }
    else {
        temp->next = (*list);
        (*list) = temp;
    }
}

int main () {

    int val1 = 4;
    int val2 = 8;
    int val3 = 15;

    Node_t list = malloc(sizeof(struct Node));
    Node_t temp1 = malloc(sizeof(struct Node));
    Node_t temp2 = malloc(sizeof(struct Node));
    Node_t temp3 = malloc(sizeof(struct Node));

    temp1->data = val1;
    temp1->next = NULL;
    temp2->data = val2;
    temp2->next = NULL; 
    temp3->data = val3;
    temp3->next = NULL; 

    //Initialize list with some values
    list->data = 0;
    list->next = NULL;

    /* add values to list */
    add_to_list(&list,temp1);
    add_to_list(&list,temp2);
    add_to_list(&list,temp3);

    print_list(list);

}

此代码只会打印我尝试添加到列表中的最后一个节点，因此会覆盖以前的节点。

例如：

Running…
15 

Debugger stopped.
Program exited with status value:0.

Answer 1

add_to_list()函数中的一个错误：

if ((*list)->next == NULL) { // checks next of first is NULL not list is NULL
 // to insert at first

应该只是：

if ((*list) == NULL){ // You need to check list is NULL

检查working code

为什么您只获得15最后一个节点（temp3）值？

因为在main中你创建了三个临时节点并将每个节点的下一个节点初始化为NULL，包括list节点所以在add_to_list()函数中如果条件((*list)->next == NULL)总是评估为真且list总是用temp节点初始化。

插入链表的开头（重新访问）

1 个答案: