基本操作线性表的顺序存储结构线性表的链式存储结构静态.pptVIP

线性表的逻辑结构及其基本操作 线性表的顺序存储结构 线性表的链式存储结构 静态链表 应用实例 2.1. 线性表的逻辑结构及其基本操作 线性表是n(n=0)个相同类型数据元素a0, a1, …，an-1构成的有限序列。 形式化定义： Linearlist = (D, R) 循环链表 head head 非空表 空表 rear rear 采用尾指针的循环链表 rear 两循环链表的链接 ra rb 存储池 p ① ② ③ ④ 两循环链表的链接 linklist *CONNECT(linklist *ra,linklist *rb) { linklist *p; p＝ra-next; ra-next＝rb-next-next; free(rb-next); rb-next＝p; return rb; } 双链表结点的描述 typedef struct dnode { datatype data; struct dnode *prior,*next; } dlinklist; 双链表的前插操作 DINSERTBEFORE(dlinklist *p,datatype x) { dlinklist *s; s＝malloc(sizeof(dlinklist)); s-data＝x; s-prior＝p-prior; s-next＝p; p-