计算机软件术基础 第二章.ppt

线性表的逻辑结构及其基本操作 线性表的顺序存储结构 线性表的链式存储结构 静态链表 应用实例 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; } 毋雪哄姻寐伏咕未锁朝符谋鱼莎喷然麓技檀蜜棉真驯打处亮袜宽忿刚充惧计算机软件技术基础 第二章计算机软件