c语言线性表

 1 #include<stdio.h> 
 2 #define MAXSIZE 100    //初始空间分配量
 3 #define OK 1
 4 #define ERROR 0
 5 #define TRUE 1
 6 #define FALSE 1
 7 typedef int ElemType; //类型为int 
 8 typedef int Status;//函数的返回类型，此处为int 
 9 typedef struct
10 {
11     ElemType data[MAXSIZE];
12     int length;    
13 }SqList;
14 /*用e返回获取的函数值，当i超出线性表范围，则返回ERROR*/
15 Status GetElem(SqList L,int i,ElemType *e)
16 {
17     if(L.length==0||i<1||i>L.length)
18         return ERROR;
19     *e=L.data[i-1];
20     return OK;
21 }
22 Status LisrInsert(SqList *L,int i,ElemType e)//插入元素操作 
23 {
24     int k;
25     if(L->length==MAXSIZE)//线性表已满 
26         return ERROR;
27     if(i<1||i>L->length)//当i不在范围内 
28     {
29         return ERROR;
30     }
31     if(i<=L->length)//插入的数据不在表尾 
32     {
33             for(k=L->length-1;k>=i-1;k--)//将插入位置后的数据元素向后移一位 
34                 L->data[k+1]=L->data[k];        
35     }
36     L->data[i-1]=e;//将新元素插入 
37     L->length++;
38     return OK; 
39 }
40 /*结果，删除L的第i个元素，并用e返回值，L的长度减一*/
41 Status ListDelete(SqList *L,int i,ElemType *e)
42 {
43     int k;
44     if(L->length==0)//线性表为空 
45         return ERROR;
46     if(i<1||i>L->length)//删除位置不正确 
47         return ERROR;
48     *e=L->data[i-1];
49     if(i<L->length)//如果删除的不是最后的位置 
50     {
51         for(k=i;k<L->length;k++)//将删除位置后继元素前移 
52             L->data[k-1]=L->data[k];
53                 
54     } 
55     L->length--;
56     return OK;
57         
58 } 
59 /* 初始化顺序线性表 */
60 void InitList(SqList *L)
61 {
62     L->length=0;
63 
64 }