Question

对于以下链接列表声明，

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

typedef struct list
{
   int val;
   struct list *next;
} list;


void destroy (list *l)
{
    if (l)
    {
        destroy (l->next);
        free (l);
    }
}

为什么以下主要工作

int main()
{
    list *test;
    list *ptr1, *ptr2;
    int i;
    test = malloc (sizeof (list));
    test->val = 0;
    ptr2 = test;
    for (i = 1; i <= 10; i++)
    {
        ptr1 = (list *) malloc (sizeof (list));
        ptr1->val = i;
        ptr2->next = ptr1;
        ptr2 = ptr1;
    }
    ptr1 = test;
    while (ptr1)
    {
        printf ("%d\n", ptr1->val);
        ptr1 = ptr1->next ;
    }
    destroy (test);
    return 0;
}

虽然这个甚至没有创建一个列表（它只创建一个节点）？

int main()
{
    list *test;
    list *ptr;
    int i;
    test = malloc (sizeof (list));
    test->val = 0;
    ptr = test->next;
    for (i = 1; i <= 10; i++)
    {
        ptr = (list *) malloc (sizeof (list));
        ptr->val = i;
        ptr = ptr->next;
    }
    ptr = test;
    while (ptr)
    {
        printf ("%d\n", ptr->val);
        ptr = ptr->next ;
    }
    destroy (test);
    return 0;
}

他们不是使用相同的逻辑吗？

Answer 1

代码

ptr = test->next;
for (i = 1; i <= 10; i++)
{
    ptr = (list *) malloc (sizeof (list));
    ptr->val = i;
    ptr = ptr->next;
}

首先获取test->next的副本，但从不向test->next本身分配任何内容。因此，从test开始的列表只有一个项目。更糟糕的是，该项目具有未初始化的next指针，因此尝试迭代列表的代码几乎肯定会崩溃。

正如其他答案所暗示的那样，每个新分配的节点都会重复这种模式。

在回答你的评论时，让第二个功能发挥作用的最好方法是让它更像第一个（工作）版本。我已经将变量重命名为试图让它更清晰

list *head;
list *next, *curr;
int i;
head = malloc (sizeof(*head));
head->val = 0;
curr= head;
for (i = 1; i <= 10; i++)
{
    next = malloc (sizeof(*next));
    next->val = i;
    curr->next = next;
    curr= next;
}
curr= head;

Answer 2

期间的第二个主要内容

ptr = test->next;

您正在尝试访问test-＆gt; next而不为其分配内存。您可以尝试更改代码，如下所示，以获得第二个主要工作

test = malloc (sizeof (list));
    test->val = 0;
    test->next = (list *) malloc (sizeof (list));
    ptr = test->next;
    for (i = 1; i <= 10; i++)
    {
        ptr->val = i;
    ptr->next = (list *) malloc (sizeof (list));
        ptr = ptr->next;
    }

Answer 3

看起来在第一个例子中，ptr2将先前创建的节点保存在列表中，以便可以重写

last_created_node = test;
for (i = 1; i <= 10; i++)
{
    // create new node
    new_node = (list *) malloc (sizeof (list));
    new_node ->val = i;
    // chain newly created node onto list so far
    // make last created node point to new node
    last_created_node->next = new_node ;
    // last created node is now new node
    last_created_node = new_node ;
}
// terminate the list
last_created_node->next = 0;

在您提供的第二个代码示例中，没有相当于将新节点链接到链上。其他人评论说，单位化记忆也存在问题。最好添加终止条件，如上面示例的最后一行所示。

链表实现的差异

3 个答案: