顺序表的静态建立

Posted 2021-01-29 huangpeideng

 1 #include<stdio.h>
 2 #define MaxSize 100
 3 typedef int Elemtype;
 4 typedef struct{
 5     Elemtype data[MaxSize];
 6     int length;
 7 }SqList;
 8 
 9 /*插入元素操作*/
10 bool ListInsert(SqList &l,int i,Elemtype e){
11     if(i<1||i>l.length+1)
12         return false;
13     if(l.length>=MaxSize)
14         return false;
15     for(int j=l.length;j>i;j--){
16         l.data[j-1]=l.data[j];
17     }
18     l.data[i-1]=e;
19     l.length++;
20 
21     return true;
22 }

23 
24 /*刪除元素操作*/
25 bool ListDelete(SqList &l,int i,ElemType &e){
26     if(i<1||i>l.length)
27         return false;
28     e = l.data[i-1];
29     for(int j = i;j<l.length;j++){
30         l.data[j-1] = l.data[j];
31     }
32     return true;
33 }

 1 /*测试代码*/
 2 int main(){
 3     SqList l;
 4     Elemtype e;
 5     l.length=0;
 6     ListInsert(l,1,10);
 7     ListInsert(l,1,20);
 8     ListDelete(l,1,e);
 9     printf("%d
",e);
10     printf("%d
",l.length);
11     return 0;
12 }

20
2

Process returned 0 (0x0)   execution time : 0.234 s
Press any key to continue.