数据结构——链表单链表定义单链表的实现双链表循环链表循环双链表静态链表
单链表定义通过一组任意的存储单元来存储线性表中的数据元素,为了建立数据元素之间的线性关系,对于每个链表的结点,除了存放数据以外,还要存放一个指向后继元素的指针结构体模型typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList;单链表解决了顺序表需要大量连续存储单元的缺点,但是单链表附加指针域,也存在浪费空间的缺点。为了操作方便通常会在第一个节点之前添加一个节点,称为头节点,头节点的数据域可以不设置任何