链表 特点:用一组任意的存储单元存储线性表的数据元素,利用指针实现了用不相邻的存储单元存放逻辑上相邻的元素 每个数据元素ai,除存储本身信息外,还需要存储其后继的信息 **线性链表的定义:**结点中只含一个指针域的链表叫做线性链表,也叫单链表 typedef struct node{ elementtype data; struct node *next; }node;