CSP信息奥赛链表详解：从数组局限到单链表实现.pptxVIP

链表

线性表--单链表·链表的引入·数组结构的缺点1、在插入、删除时要移动大量的节点2、表的大小固定，预先在申明数组时指定，无法更改·原因:存放的连续性·解决方案:离散存放，用指针来表示元素之间的关系。

链表的定义链点/节点datalink元素域链接域元素瑜（数据元素域）：存放一个数据元素。链接域（关系域）：存放指向下一个元素的指针元素域+链接域=节点（链点）

链表的定义由链点及链点相互间的链接构成a1a2a3an…headtaillength链表头链表尾链表长度（节点数目）

节点和链表的定义datanexttypedefstruct{

elemtypedata;

structnode*next;}node;typedefstructlist_type{ node*head; node*tail; intlength;}list_type;节点的定义链表的定义元素值的类型,如:int整形char字符型longlong长整形……

头节点在单链表的第一个元素之前增加一个特殊的节点(头节点)，便于算法处理。*nextheadtaila1*nextannull空的单链表nullheadtail

链表的基本操作1）指针移动到下一个节点:p=p-next;

链表的基本操作2）当前指针后面插入一节点:s-next=p-next;p-ne