顺序表的插入和删除操作

gzy159

麻烦帮忙看下主函数要怎么修改才能运行调用顺序表的插入和删除操作

枯了

1. 
   
2. #include "stdio.h"   
   
3. #include "stdlib.h"   
   
4. #include "io.h"  
   
5. #include "math.h"  
   
6. #include "time.h"
   
7. 
   
8. #define OK 1
   
9. #define ERROR 0
   
10. #define TRUE 1
    
11. #define FALSE 0
    
12. 
    
13. #define MAXSIZE 20 /* 存储空间初始分配量 */
    
14. 
    
15. typedef int Status;          /* Status是函数的类型,其值是函数结果状态代码，如OK等 */
    
16. typedef int ElemType;        /* ElemType类型根据实际情况而定，这里假设为int */
    
17. 
    
18. 
    
19. Status visit(ElemType c)
    
20. {
    
21.     printf("%d ",c);
    
22.     return OK;
    
23. }
    
24.        
    
25. typedef struct
    
26. {
    
27.         ElemType data[MAXSIZE];        /* 数组，存储数据元素 */
    
28.         int length;                                /* 线性表当前长度 */
    
29. }SqList;
    
30. 
    
31. 
    
32. 
    
33. Status InitList(SqList *L)
    
34. {
    
35.     L->length=0;
    
36.     return OK;
    
37. }
    
38. 
    
39. 
    
40. 
    
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.     L->length--;
    
55.     return OK;
    
56. }
    
57. 
    
58. 
    
59. 
    
60. Status ListInsert(SqList *L,int i,ElemType e)
    
61. {
    
62.         int k;
    
63.         if (L->length==MAXSIZE)  /* 顺序线性表已经满 */
    
64.                 return ERROR;
    
65.                 if (i<1 || i>L->length+1)/* 当i比第一位置小或者比最后一位置后一位置还要大时 */
    
66.                 return ERROR;
    
67. 
    
68.         if (i<=L->length)        /* 若插入数据位置不在表尾 */
    
69.         {
    
70.                 for(k=L->length-1;k>=i-1;k--)  /* 将要插入位置之后的数据元素向后移动一位 */
    
71.                         L->data[k+1]=L->data[k];
    
72.         }
    
73.         L->data[i-1]=e;          /* 将新元素插入 */
    
74.         L->length++;
    
75. 
    
76.         return OK;
    
77. }
    
78. 
    
79. 
    
80. 
    
81. 
    
82. 
    
83. int main()
    
84. {
    
85. 
    
86.         int i,n,x,del;
    
87. 
    
88.         //插入
    
89.         printf("您要输入几位数：");
    
90.         scanf("%d",&n);
    
91.         for(i=1;i<=n;i++){
    
92.                 scanf("%d",&x);
    
93.                 ListInsert(L,x,i);
    
94.         }
    
95.        
    
96.         //删除
    
97.         printf("请输入你要删除的数的下标：\n",del);
    
98.         scanf("%d",&del);
    
99.         ListDelete(L,del);
    
100.         printf("输出线性表：\n");
     
101.         for(i=0;i<=L->Last;i++){
     
102.                 printf("%d ",L->Data[i]);
     
103.         }
     
104.         printf("\n");
     
105.         return 0;
     
106. }
     
107. 
     

复制代码

BngThea

是我眼神不好吗，都没看到L的声明