第二章线性表例题.pptVIP

第二章 线性表 线性表顺序存储 typedef struct { ElemType *elem;//存储空间基址 int length; //当前长度 int listsize; //当前分配的存储容量 }SqList; 例1：已知长度为n的线性表A采用顺序存储结构，请写一算法，删除该线性表中所有值为item的数据元素。 算法思路一： 从线性表的第一个数据元素开始到最后那个数据元意，依次判断线性表中的数据元素是否满足删除条件。若某个数据元素满足条件，则从线性表中删除该数据元素，然后修改线性表的长度。 算法一： Status DELItem(SqList a, ElemType item) { //删除线性表A中所有值为item的数据元素 i=0; while(ia.length) if(a.elem[i]== item) { //若满足条件 for( j=i+1; j a.length; j++) a.elem[j-1]=a.elem[j]; a.length= a.length-1; } else i=i+1; } 算法思路二： 对于数据元素A[i]，如果它满足条件，将其从线性表中删除。由于从第i＋1个位置移到第i个位置的