C语言链表概念

Question

什么是链表、书上的定义太复杂、能用通俗易懂的话解释下么~顺便用一段代码举个例子！！

Answer 1

简单说来，就是通过指针指向，把两个结构体连接起来。比如定义下面这个结构体
struct node
{
int data;
struct node *next;
}
可以看到结构体里面定义了一个自身类型的指针，通过让指针指向另外一个结构体，我们就能通过结构体里面的next变量访问下个结构体里面的内容，而通过下一个结构体，同样可以通过下一个结构体的next指向，找到下一个这种类型的结构体，这样就形成了所谓的链表。

Answer 2

struct node
{
int data;
struct node *next;
}
这个是一个链表的定义，next就是本身的一个指针
可以这么理解，链表就是一串珠子，每个珠子就是一个结构体，next就是串珠子的线