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  

數據結構基本操作2