c - 单向链表 - push_back

Question

我必须创建 push_back 方法，它将一个项目添加到我的列表的末尾。但我有一个限制——我无法检查 head 是否为空(如果 head 为空)我不知道我该怎么做。这是我的代码:

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

struct node
{
    int value;
    struct node* next;
};


void print(struct node* head)
{
    struct node* iterator = head;

    while (iterator != NULL)
    {
        printf("%d\n", iterator->value);
        iterator = iterator->next;
    }
    printf("\n");
}

void pushBack(struct node** head, int value)
{
    struct node* element = (struct node*)malloc(sizeof(struct node));
    struct node* iterator = *head;

    element->value = value;
    element->next = NULL;

    if (iterator == NULL) //can't!
    {
        *head = element;
        return;
    }

    while (iterator->next != NULL)
    {
        iterator = iterator->next;
    }

    iterator->next = element;
}

int main(void)
{
    struct node* head = NULL;

    pushBack(&head, 4);
    pushBack(&head, 5);
    pushBack(&head, 52);
    pushBack(&head, 1);

    print(head);
    return 0;
}

关于如何在不检查头部且没有空节点的情况下使用 push_back 方法的任何想法？课后，我的老师问我们在哪里讨论链表，是否可以这样做 - 没有人知道如何做到这一点。

Answer 1

我认为您可能误解了导师的意愿。我相信讲师希望您不要检查 if (head)；而是检查 if (*head)。它们不是同一种情况。

在您的代码中，head 是指向指针的指针。尽管您可能迂腐地希望检查是否有人没有向您传递指向指针的空指针，但事实上您真正关心的是 it 指向的指针是否为空(因此取消引用)。

这大大减少了您的代码沿袭。

void pushBack(struct node** head, int value)
{
    while (*head)
        head = &(*head)->next;

    *head = malloc(sizeof(**head));
    (*head)->value = value;
    (*head)->next = NULL;
}