插入链表出错

Question

我无法弄清楚我的代码有什么问题。我有使用链接列表的经验，但今天我不知道出了什么问题。

当我想使用printNodes() 函数打印链接列表时，它不会打印前两个节点。我以错误的方式插入它，但不知道我在哪里犯了错误。

struct node *makeNode(int data)
{
    struct node *temp = (struct node *)malloc(sizeof(struct node) * 1);
    temp->data = data;
    temp->next = NULL;
    return temp;
}

struct node *insertEnd(int data, struct node *head)
{
    struct node *temp = makeNode(data);
    if (head == NULL)
    {
        return temp;
    }

    struct node *loop = head;
    while (loop->next)
    {
        loop = loop->next;
    }
    loop->next = temp;
}

void printNodes(struct node *head)
{

    struct node *loop = head;
    while (loop)
    {
        printf("%d ", loop->data);
        loop = loop->next;
    }
}

int main()
{
    struct node *head = NULL;
    head = insertEnd(5, head);
    head = insertEnd(10, head);
    head = insertEnd(15, head);
    head = insertEnd(20, head);

    printNodes(head);
    printf("%d", head->data); <-- The data inside the head node doesn't get printed
}

Answer 1

您的insertEnd 缺少用于一般情况的return 语句。

在insertEnd的最后添加以下内容：

return head;

Answer 2

struct node *insertEnd(int data, struct node *head)
{
    struct node *temp = makeNode(data);
    if (head == NULL)
    {
        return temp;
    }

    struct node *loop = head;
    while (loop->next)
    {
        loop = loop->next;
    }
    loop->next = temp;
    return head; //I think you missed this in your implementation
}

或者，您可以始终在开头添加项目，然后反向打印列表。正如@maraca 在评论部分提到的那样。请访问here查看在链表中插入节点的不同方式。