[已解决]线性表顺序存储

焦糖橙子

为什么顺序表里面的数字不是0~9而是0~8？

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. typedef int ElemType;
   
5. typedef struct seqList
   
6. {
   
7.         int n;
   
8.         int maxLength;
   
9.         ElemType *element;
   
10. } SeqList;
    
11. 
    
12. #define ERROR 0
    
13. #define OK 1
    
14. #define Overflow 2                //Overflow 表示上溢
    
15. #define Underflow 3        //Underflow 表示下溢
    
16. #define NotPresent 4        //Notpresent 表示元素不存在
    
17. #define Duplicate 5        //Duplicate 表示有重复元素
    
18. typedef int Status;
    
19. Status Init(SeqList *L,int mSize)
    
20. {
    
21.         L->maxLength = mSize;
    
22.         L->n = 0;
    
23.         L->element = (ElemType*)malloc(sizeof(ElemType)*mSize);                //动态生成一维数组空间
    
24.         if(!L->element)
    
25.                 return ERROR;
    
26.         return OK;
    
27. }
    
28. 
    
29. Status Find(SeqList L,int i,ElemType *x)
    
30. {
    
31.         if(i<0||i>L.n-1)
    
32.                 return ERROR;        //判断元素下标i是否越界
    
33.         *x = L.element[i];        //取出element[i]的值通过参数x返回
    
34.         return OK;
    
35. }
    
36. 
    
37. Status Insert(SeqList *L,int i,ElemType x)
    
38. {
    
39.         int j;
    
40.         if(i<-1||i>L->n-1)        //判断i下标是否越界
    
41.                 return ERROR;
    
42.         if(L->n==L->maxLength)        // 判断顺序表存储空间是否已满
    
43.                 return ERROR;
    
44.         for(j=L->n-1; j>i; j--)
    
45.                 L->element[j+1]=L->element[j];        //从后往前逐个后移元素
    
46.         L->element[i+1]=x;        //将新元素放入下标为i+1的位置
    
47.         L->n=L->n+1;
    
48.         return OK;
    
49. }
    
50. 
    
51. Status Delete(SeqList *L,int i)
    
52. {
    
53.         int j;
    
54.         if(i<0||i>L->n-1)        //小标i是否越界
    
55.                 return ERROR;
    
56.         if(!L->n)        //顺序表是否为空
    
57.                 return ERROR;
    
58.         for(j=i+1; j<L->n; j++)
    
59.                 L->element[j-1]=L->element[j];        //从前往后逐个前移元素
    
60.         L->n--;        //表长减1
    
61.         return OK;
    
62. }
    
63. 
    
64. Status Output(SeqList *L)
    
65. {
    
66.         int i;
    
67.         if(L->n==0)
    
68.                 return ERROR;
    
69.         for(i=0; i<L->n-1; i++)
    
70.                 printf("%d ",L->element[i]);
    
71.         printf("\n");
    
72.         return OK;
    
73. }
    
74. 
    
75. void Destroy(SeqList *L)
    
76. {
    
77.         L->n=0;
    
78.         L->maxLength=0;
    
79.         free(L->element);
    
80. }
    
81. 
    
82. int main()
    
83. {
    
84.         int i;
    
85.         SeqList list;
    
86.         Init(&list,10);        //初始化线性表
    
87.         for(i=0; i<10; i++)
    
88.                 Insert(&list,i-1,i);        //线性表中插入新元素
    
89.         Output(&list);
    
90.         Delete(&list,0);
    
91.         Output(&list);
    
92.         Destroy(&list);
    
93.         return 0;
    
94. }
    

复制代码

最佳答案

月排行榜 / 总排行榜

ba21

2023-3-3 23:03:00

不出所料这应该是自己写出来的代码。
首先猜猜你的想法：n, maxlength在使用时是重点。

1. typedef struct seqList
   
2. {
   
3.         int n;                                // 已存元素数量
   
4.         int maxLength;                // 能存元素的最大数量
   
5.         ElemType *element;
   
6. } SeqList;

复制代码

然后是：
Insert();函数，你这只是单单的实现的顺序存放，并没有真正的插入功能吧。头插， 中插，尾插。

随后我关键改动几处，自已对比的函数之间的差别。

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. typedef int ElemType;
   
5. typedef struct seqList
   
6. {
   
7.         int n;                                // 已存元素数量
   
8.         int maxLength;                // 能存元素的最大数量
   
9.         ElemType *element;
   
10. } SeqList;
    
11. 
    
12. #define ERROR 0
    
13. #define OK 1
    
14. #define Overflow 2                //Overflow 表示上溢
    
15. #define Underflow 3        //Underflow 表示下溢
    
16. #define NotPresent 4        //Notpresent 表示元素不存在
    
17. #define Duplicate 5        //Duplicate 表示有重复元素
    
18. typedef int Status;
    
19. Status Init(SeqList *L,int mSize)
    
20. {
    
21.         L->maxLength = mSize;
    
22.         L->n = 0;
    
23.         L->element = (ElemType*)malloc(sizeof(ElemType)*mSize);                //动态生成一维数组空间
    
24.         if(!L->element)
    
25.                 return ERROR;
    
26.         return OK;
    
27. }
    
28. 
    
29. 
    
30. Status Insert(SeqList *L,int i, ElemType x)
    
31. {
    
32. 
    
33.         if(L->n==L->maxLength)        // 判断顺序表存储空间是否已满
    
34.                 return ERROR;
    
35. 
    
36.         L->element[i]=x;        
    
37.                 L->n=L->n+1;
    
38.         return OK;
    
39. }
    
40. 
    
41. 
    
42. Status Output(SeqList *L)
    
43. {
    
44.         int i;
    
45.         if(L->n==0)
    
46.                 return ERROR;
    
47.         for(i=0; i<L->n; i++)
    
48.                 printf("%d ",L->element[i]);
    
49.         printf("\n");
    
50.         return OK;
    
51. }
    
52. 
    
53. 
    
54. int main()
    
55. {
    
56.         int i;
    
57.         SeqList list;
    
58.         Init(&list,10);        //初始化线性表
    
59.         for(i=0; i<10; i++)
    
60.                 Insert(&list,i,i);        //线性表中插入新元素
    
61.                 printf("%d\n", list.n);
    
62.         Output(&list);
    
63. 
    
64.         return 0;
    
65. }
    

复制代码

跳转到最佳答案楼层

ba21

不出所料这应该是自己写出来的代码。
首先猜猜你的想法：n, maxlength在使用时是重点。

1. typedef struct seqList
   
2. {
   
3.         int n;                                // 已存元素数量
   
4.         int maxLength;                // 能存元素的最大数量
   
5.         ElemType *element;
   
6. } SeqList;

复制代码

然后是：
Insert();函数，你这只是单单的实现的顺序存放，并没有真正的插入功能吧。头插， 中插，尾插。

随后我关键改动几处，自已对比的函数之间的差别。

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. typedef int ElemType;
   
5. typedef struct seqList
   
6. {
   
7.         int n;                                // 已存元素数量
   
8.         int maxLength;                // 能存元素的最大数量
   
9.         ElemType *element;
   
10. } SeqList;
    
11. 
    
12. #define ERROR 0
    
13. #define OK 1
    
14. #define Overflow 2                //Overflow 表示上溢
    
15. #define Underflow 3        //Underflow 表示下溢
    
16. #define NotPresent 4        //Notpresent 表示元素不存在
    
17. #define Duplicate 5        //Duplicate 表示有重复元素
    
18. typedef int Status;
    
19. Status Init(SeqList *L,int mSize)
    
20. {
    
21.         L->maxLength = mSize;
    
22.         L->n = 0;
    
23.         L->element = (ElemType*)malloc(sizeof(ElemType)*mSize);                //动态生成一维数组空间
    
24.         if(!L->element)
    
25.                 return ERROR;
    
26.         return OK;
    
27. }
    
28. 
    
29. 
    
30. Status Insert(SeqList *L,int i, ElemType x)
    
31. {
    
32. 
    
33.         if(L->n==L->maxLength)        // 判断顺序表存储空间是否已满
    
34.                 return ERROR;
    
35. 
    
36.         L->element[i]=x;        
    
37.                 L->n=L->n+1;
    
38.         return OK;
    
39. }
    
40. 
    
41. 
    
42. Status Output(SeqList *L)
    
43. {
    
44.         int i;
    
45.         if(L->n==0)
    
46.                 return ERROR;
    
47.         for(i=0; i<L->n; i++)
    
48.                 printf("%d ",L->element[i]);
    
49.         printf("\n");
    
50.         return OK;
    
51. }
    
52. 
    
53. 
    
54. int main()
    
55. {
    
56.         int i;
    
57.         SeqList list;
    
58.         Init(&list,10);        //初始化线性表
    
59.         for(i=0; i<10; i++)
    
60.                 Insert(&list,i,i);        //线性表中插入新元素
    
61.                 printf("%d\n", list.n);
    
62.         Output(&list);
    
63. 
    
64.         return 0;
    
65. }
    

复制代码