数据结构基本操作2

Posted 2021-01-09 suqf

 
 1 //顺序表的查找
 2 //按值查找
 3 //在L中查找与e 相同的数据元素位置
 4 int LocateElem(Sqlist L,ElemType e){
 5     for(i=0;i<L.length;i++)
 6         if(L.elem[i]==e)  return i+1;
 7     return 0;
 8 }
 9 //顺序查找的平均查找长度
10 //ASL
11 
12 //插入算法的实现 
13 Status ListInsert_Sq(Sqlist &L,int i,ElemType){
14     if(i<1||i>L.length+1) return ERROR;//i值不合法 
15     if(L.length==Maxsize) return ERROR;//当前存储空间已满 
16     for(j=L.length-1;j>=i-1;j--)
17         L.elem[j+1]=L.elem[j];//插入位置及之后的元素后移
18     L.elem[i-1]=e;
19     L.length++;
20     return OK; 
21 }
22 //删除算法的实现
23 Status ListDelete(Sqlist &L,int i){
24     if(i<1||i>L.length) return ERROR;//i值不合法 
25     for(j=i;j<=L.length-1;j++)
26         L.elem[j-1]=L.elem[j];//被删除之后的元素前一 
27     L.length--;//表长-1 
28     return OK;
29 }
30 //缺点：属于静态存储形式 ，数据元素的个数不能自由扩充 
31