课件2线性表.ppt

2.3.3 循环链表 L-next=L (a) 非空单循环链表 L (b) 空表 L 2.3.4 双向链表 Λ Λ a1 a2 ...... 双链表： head 空链表： head 双向链表的插入 1. s-prior=p-prior; 双向链表的插入 a b x ... ... 1 p s 双向链表的插入 1. s-prior=p-prior; 2. p-prior-next=s; a b x ... ... 1 2 p s 双向链表的插入 1. s-prior=p-prior; 2. p-prior-next=s; 3. s-next=p; 双向链表的插入 4. p-prior=s; a b x ... ... 1 2 3 4 p s 1. s-prior=p-prior; 2. p-prior-next=s; 3. s-next=p; 双向链表的删除 1. p-prior-next=p-next; 双向链表的删除 双向链表的删除 1. p-prior-next=p-next; 2. p-next-prior=p-prior; 2.3.5 双向循环链表 (a) 空双向循环链表 (b) 双向循环链表 （1）结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻 链表（链式存储结构）的特点 （2）访问时