1. #include <stdio.h>
2. #include <stdlib.h>
4. #define TRUE 1
5. #define FALSE 0
6. #define OK 1
7. #define ERROR 0
8. #define INFEASIBLE -1
9. #define OVERFLOW -2
11. #define LIST_INIT_SIZE 100 // 线性表存储空间的初始分配量
12. #define LISTINCREMENT 10 // 线性表存储空间的分配增量
14. typedef int Status;
15. typedef int ElemType;
17. typedef struct
18. {
19. ElemType *elem; // 存储空间基址
20. int length; // 当前长度
21. int listsize; // 当前分配的存储容量（以sizeof(ElemType)为单位）
22. }SqList;
24. Status InitList_Sq(SqList *L);
25. Status ListInsert_Sq(SqList *L, int i, ElemType *e);
27. int main()
28. {
29. SqList sl;
30. if(InitList_Sq(&sl) == 1)
31. {
32. printf("创建成功！");
33. int i = 0;
34. int newElem1 = 33;
35. int newElem2 = 25;
36. int newElem3 = 11;
37. int newElem4 = 43;
38. i = ListInsert_Sq(&sl, 1, &newElem1);
39. if(i == 1)
40. {
41. printf("%d\n", *(sl.elem));
42. printf("插入成功！");
43. }
44. else
45. {
46. printf("插入失败！");
47. }
48. i = ListInsert_Sq(&sl, 2, &newElem2);
49. if(i == 1)
50. {
51. printf("%d\n", *(sl.elem + 1));
52. printf("插入成功！");
53. }
54. else
55. {
56. printf("插入失败！");
57. }
58. i = ListInsert_Sq(&sl, 1, &newElem3);
59. if(i == 1)
60. {
61. printf("%d\n", *(sl.elem));
62. printf("插入成功！");
63. }
64. else
65. {
66. printf("插入失败！");
67. }
68. i = ListInsert_Sq(&sl, 2, &newElem4);
69. if(i == 1)
70. {
71. printf("%d\n", *(sl.elem + 1));
72. printf("插入成功！");
73. }
74. else
75. {
76. printf("插入失败！");
77. }
78. }
79. else
80. {
81. printf("创建失败！");
82. }
83. return 0;
84. }
86. Status InitList_Sq(SqList *L)
87. {
88. L->elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));
89. if(!L->elem) exit(OVERFLOW); // 存储分配失败
90. L->length = 0; // 空表长度为0
91. L->listsize = LIST_INIT_SIZE; // 初始存储容量
92. return OK;
93. }// InitList_Sq
95. Status ListInsert_Sq(SqList *L, int i, ElemType *e)
96. {
97. // 在顺序线性表L中第i个位置之前插入新的元素e，
98. // i的合法值为 1 <= i <= ListLength_Sq(L) + 1
99. ElemType *q = NULL, *p = NULL;
101. if(i < 1 || i > L->length + 1) return ERROR; // i值不合法
102. if(L->length == 0) // 如果是第一个插入元素，则在首地址插入
103. {
104. *(L->elem) = *e; // 插入e
105. ++L->length; // 表长增1
106. return OK;
107. }
108. else
109. {
110. if(L->length >= L->listsize) // 当前存储空间已满，增加分配
111. {
112. ElemType *newbase = (ElemType *)realloc(L->elem, (L->listsize + LISTINCREMENT) * sizeof(ElemType));
113. if(!newbase) exit(OVERFLOW); // 存储分配失败
114. L->elem = newbase; // 新基址
115. L->listsize += LISTINCREMENT; // 增加存储容量
116. }
117. //*q = &(L->elem[i-1]); // q为插入位置
118. q = L->elem + (i - 1); // q为插入位置
119. for(p = L->elem + (L->length - 1); p >= q; --p) // 插入位置及之后的元素右移
120. {
121. *(p + 1) = *p;
122. }
123. *q = *e; // 插入e
124. ++L->length; // 表长增1
125. return OK;
126. }
127. }// ListInsert_Sq

附件列表