数据结构课件代码第2章线性表1463章节幻灯片.pptVIP

ai+1 … an 表的长度减少 a1 a2 … ai-1 ai ai+1 … an a1 a2 … ai-1 线性表存储结构的变化: 21 18 30 75 k k 87 56 k L-last 21 18 30 75 42 56 87 L-last 0 i 线性表的删除 给出了在线性表中删除一个元素的框图，其中被删除元素所在的第i个位置已经给出。 下面给出线性表删除一个元素的算法，被删除的元素被保留在out中以防丢失。 /* 线性表元素的删除 */ DELEGLIST(v[], i, n) /* v是线性表，i是被删除元素的位置，n是线性表的长度 */ { int j; out=v[i]; for(j=i;j=n-1; j++) v[j]=v[j+1]; /* 从i+1到n位置上的元素逐个上移 */ n--; } 3. 线性表元素定位操作 下图(a)所示的是无序线性表，其数据元素在线性表中的存放是任意的；图(b)所示的是有序线性表，其数据元素的排列按英文字母的字母顺序从小到大存放。有序线性表有如下特点，设V为有序线性表，数据元素ai值的相邻关系为ai-1≤ai≤ai+1。 无序和有序线性表 (a) 无序线性表；(b) 有序线性表 无序表查找操作: ESE