C - 创建链表的函数只返回第一个节点

Question

我发现了其他类似但不完全相同的问题，如果我弄错了，请留下链接:)

我一直在尝试用 C 实现一个 shell，在解析管道时，我考虑过使用 char** args 的链表。

我的解析函数在返回整个列表时出现问题。我使用 tmp 节点在创建新节点时继续移动，但是当我想返回原始头时，它的下一个是 NULL，我认为指向我头的指针 tmp 应该只是一个指针，并且必须进行更改在我的头上。

这里是简化的代码，只有问题。

#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
    int data;
    struct node* next;
} node ;
node* foo()
{
    node* head=malloc(sizeof(node));
    node* tmp=head;
    int i=0;
    for(i=0;i<5;i++)
    {
        tmp=tmp->next;
        tmp=malloc(sizeof(node));
        tmp->data=i;
    }
    return head;
}
int main()
{
    node* list=foo();
    while(list)
    {
        printf("this is your %d\n",list->data);
        list=list->next;
    }
}

如果你能指出我正确的方向或告诉我我做错了什么，那就太好了。

Answer 1

node* head=malloc(sizeof(node));
node* tmp=head;
int i=0;
for(i=0;i<5;i++)
{
    tmp=tmp->next;
    tmp=malloc(sizeof(node));
    tmp->data=i;
}
return head;

这里你已经创建了 head 并给了空间，但你从未初始化它并在初始化它之前返回它

Answer 2

该函数没有意义，因为每个已分配节点的数据成员 next 未初始化。在循环中改变的是变量tmp。

函数可以如下所示

node* foo()
{
    const int N = 5;
    node *head = NULL;

    node **current = &head;

    for ( int i = 0; i < N; i++ )
    {
        *current = malloc(sizeof( node ) );

        if ( *current )
        {
            ( *current )->data = i;
            ( *current )->next = NULL;
            current = &( *current )->next;
        }
    }

    return head;
}

与其使用幻数5，不如指定应该在列表中创建多少个节点以及作为函数参数的初始值。

例如

node* foo( size_t n, int init_value )
{
    node *head = NULL;

    node **current = &head;

    for ( size_t i = 0; i < n; i++ )
    {
        *current = malloc(sizeof( node ) );

        if ( *current )
        {
            ( *current )->data = init_value++;
            ( *current )->next = NULL;
            current = &( *current )->next;
        }
    }

    return head;
}

考虑到在 main 中，指针列表在循环中被覆盖。因此，您将无法再访问该列表，因为头节点的地址将丢失。使用中间变量。例如

int main( void )
{
    node *list = foo();
    for ( node *current = list; current != NULL; current = current->next )
    {
        printf("this is your %d\n", current->data);
    }
}

根据 C 标准，不带参数的函数 main 应声明为

int main( void )

Answer 3

你需要malloctmp->next 再分配给tmp，像这样：

for(i=0;i<5;i++)
{
    tmp->next = malloc(sizeof(node));
    tmp=tmp->next;
    tmp->data=i;
    tmp->next = NULL;
}

这个输出：

this is your 0
this is your 0
this is your 1
this is your 2
this is your 3
this is your 4