c - 它是链表实现吗？

Question

我刚刚学习 C 中的指针，并实现了一个包含 3 个元素的单链表。这是正确的方法吗？即使不是，我编写的代码是否代表一个链表？

#include <stdio.h>

struct node
{
    int a;
    struct node *link;
};

int main()
{
    struct node first;
    struct node second;
    struct node third;
    first.a=1;
    first.link=&second;
    first.link->a=2;
    first.link->link=&third;
    first.link->link->a=3;
    printf("\n%d",first.a);
    printf("\n%d",second.a);
    printf("\n%d",third.a);
    return 0;
}

Answer 1

您正确编写的代码构造了一个单链表，但不是单链表数据结构的一般实现。为此，可应用于链表的操作(例如在给定位置插入一个元素、追加一个元素到列表末尾或 >count 列表中元素的数量)被抽象出来并移至实用函数中。

因此，下一步，尝试实现一个 voidappend(struct node* head, int value) 函数，给定一个指向列表头的指针，将一个新节点附加到给列表末尾的值。然后，尝试使用此函数来表达列表的构造。