C语言链表概念

发布网友发布时间：2022-04-28 14:05

共2个回答

热心网友时间：2022-06-18 22:33

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

热心网友时间：2022-06-18 22:33

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