代碼實現順序表的操作函數

[html] view plain copy

1. #pragma once
3. #include

   <assert.h>

4. #include

   <stdio.h>

6. typedef int DataType;
7. #define MAX_SIZE (100)
9. typedef struct SeqList{
10. DataType array[MAX_SIZE];
11. int size;
12. }SeqList;
14. //初始化
15. void SeqListInit(SeqList *pSL);
17. //銷毀
18. void SeqListDestroy(SeqList *pSL);
20. //增、刪、改、查
22. //增
23. //尾插
24. void SeqListPushBack(SeqList *pSL, DataType data);
25. //頭插
26. void SeqListPushBack(SeqList *pSL, DataType data);
27. //根據下標插入
28. void SeqListInsert(SeqList *pSL, int pos, DataType data);
30. //刪
31. //尾刪
32. void SeqListPopBack(SeqList *pSL);
33. //頭刪
34. void SeqListPopFront(SeqList *pSL);
35. //根據下標刪除
36. void SeqListErase(SeqList *pSL);
37. //根據數據刪除，只刪除遇到的第一個
38. void SeqListRemove(SeqList *pSL, DataType data);
40. //查詢
41. //返回遇到的第一個下標，如果沒有遇到，則返回-1
42. int SeqListFind(SeqList *pSL, DataType data);
43. //根據下標更新
44. void SeqListUpdate(SeqList *pSL, int pos, DataType data);
46. //初始化
47. void SeqListInit(SeqList *pSL)
48. {
49. assert(pSL != NULL);
50. pSL-

    >

    size = 0;
51. }
53. //銷毀
54. void SeqListDestroy(SeqList *pSL)
55. {
56. assert(pSL != NULL);
57. pSL-

    >

    size = 0;

58. }
60. //尾插
61. void SeqListPushBack(SeqList *pSL, DataType data)
62. {
63. assert(pSL != NULL);
64. assert(pSL-

    >

    size

    <

    MAX_SIZE

    );
66. pSL-

    >

    array[pSL-

    >

    size] = data;
67. pSL-

    >

    size++;
68. }
70. //頭插
71. void SeqListPushFront(SeqList *pSL, DataType data)
72. {
73. assert(pSL != NULL);
74. assert(pSL-

    >

    size

    <

    MAX_SIZE

    );
76. //1.以要搬移的數作為循環的指示
77. int pos;
78. for (pos = pSL-

    >

    size - 1; pos

    >

    =0; pos--)
79. {
80. pSL-

    >

    array[pos + 1] = pSL-

    >

    array[pos];
81. }
82. pSL-

    >

    array[0] = data;
83. pSL-

    >

    size++;
84. }
86. //根據下標插入
87. void SeqListInsert(SeqList *pSL, int pos, DataType data)
88. {
89. assert(pSL != NULL);
90. assert(pSL-

    >

    size

    <

    MAX_SIZE

    );
91. assert(pos

    >

    = 0 && pos

    <

    = pSL-

    >

    size);
92. int space;
93. for (space = pSL-

    >

    size; space

    >

    pos; space--)
94. {
95. pSL-

    >

    array[space] = pSL-

    >

    array[space - 1];
96. }
97. pSL-

    >

    array[pos] = data;
98. pSL-

    >

    size++;
99. }
101. //刪
102. //尾刪
103. void SeqListPopBack(SeqList *pSL)
104. {
105. pSL-

     >

     size--;
106. }
108. //頭刪
109. void SeqListPopFront(SeqList *pSL)
110. {
111. assert(pSL != NULL);
112. int pos;
113. for (pos = 0; pos

     <

     pSL->

     size-1; pos++)

114. {
115. pSL-

     >

     array[pos] = pSL-

     >

     array[pos + 1];
116. }
117. pSL-

     >

     size--;
118. }
119. //根據下標刪除
120. void SeqListErase(SeqList *pSL, int pos)
121. {
122. assert(pSL != NULL);
123. assert(pos

     >

     = 0 && pos

     <

     pSL->

     size);
124. int node;
125. for (node = pos; node

     <

     pSL->

     size - 1; node++)
126. {
127. pSL-

     >

     array[node] = pSL-

     >

     array[node + 1];

128. }
129. pSL-

     >

     size--;
131. }
132. //查詢
133. int SeqListFind(SeqList *pSL, DataType data)
134. {
135. assert(pSL != NULL);
136. int i;
137. for (i = 0; i

     <

     pSL->

     size - 1; i++)
138. {
139. if (pSL-

     >

     array[i] == data)
140. {
141. return i;
142. }
143. }
144. return -1;
145. }
146. //根據數據刪除
147. void SeqListRemove(SeqList *pSL, DataType data)
148. {
149. int pos = SeqListFind(pSL, data);
150. if (pos != -1) {
151. // 如果找到了
152. SeqListErase(pSL, pos);
153. }
154. }
155. //根據下標更新
156. void SeqListUpdate(SeqList *pSL, int pos, DataType data)
157. {
158. assert(pSL != NULL);
159. assert(pos

     >

     = 0 && pos

     <

     pSL->

     size - 1);
161. pSL-

     >

     array[pos] = data;
162. }
165. //列印函數
167. void SeqListPrint(SeqList *pSL)
168. {
169. int i;
170. for (i = 0; i

     <

     pSL->

     size; i++) {
171. printf("%d ", pSL-

     >

     array[i]);
172. }
173. printf("
     ");
174. }
176. void TestSeqList()
177. {
178. SeqList sl;
179. SeqListInit(&sl);
181. SeqListPushBack(&sl, 1);
182. SeqListPushBack(&sl, 2);
183. SeqListPushBack(&sl, 3);
184. SeqListPushBack(&sl, 4);
186. //SeqListPushFront(&sl, 0);
187. //SeqListPushFront(&sl, -1);
189. //SeqListInsert(&sl,2,2);
191. //SeqListPopBack(&sl);
193. //SeqListPopFront(&sl);
194. //SeqListPopFront(&sl);
196. //SeqListErase(&sl, 4);
198. //SeqListRemove(&sl, 2);
200. SeqListUpdate(&sl,1,6);
202. SeqListPrint(&sl);
204. }

用typedef int DataType; 對int 進行重命名。

定義一個結構體，結構體中參數為，一個DataType型的數組，一個DataType型的size,

數組中存放數據，size表示數組的長度。

喜歡這篇文章嗎？立刻分享出去讓更多人知道吧！