Question

c语言编程问题  链表

Answer 1

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。
每个结点包括两个部分：
1、存储数据元素的数据域；
2、存储下一个结点地址的指针域。
在C语言中，链表的构建是通过结构体实现的，一个结构体变量，形成一个链表的节点。
在结构体内，需要由至少一个类型为结构体本身类型的指针的元素，作为指针域存在，用来指向下一个或者上一个(仅用于双向链表)元素节点。