c - 在一个函数create_new_node中连接一个节点的所有链接可以吗？

Question

我正在学习链表，我只是想知道将新节点的所有链接与函数 *create_new 连接起来是好是坏。

根据我在网上阅读的内容，他们只有下一个链接，但我想让它也连接上一个链接。这是我的代码:

node *create_new (int new_data, node *prev, node *next)
{
node *new_node = malloc(sizeof(node));
if (new_node == NULL)
{
    printf("Error in creating new node\n");
    exit(0);
}

new_node->data = new_data;
new_node->next = next;
prev->next = new_node;

return new_node;
}

Answer 1

您的代码有效。但是，对于单向链表，您不需要传递 next，因为 prev->next 应该指向 next:

node *create_new (int new_data, node *prev)
{
    node *new_node = malloc(sizeof(node));
    if (new_node == NULL)
    {
        printf("Error in creating new node\n");
        exit(0);
    }

    new_node->data = new_data;
    new_node->next = prev->next;
    prev->next = new_node;

    return new_node;
}