顺序表的初始化、插入、删除、遍历

1. /*******************************************************************
2. *
3. *        file name:        seqlist.c
4. *        author         :  MINDSETT@163.com
5. *        date         :  2025/6/19
6. *        function :  该程序通过堆内存实现顺序表元素的增删改查，目的是提高设计程序的逻辑思维，另外为了提高可移植性，所以
7. *               顺序表中元素的数据类型为DataType_t，用户可以根据实际情况修改顺序表中元素的类型
8. *         note         :  None
9. *
10. *        CopyRight (c)  2025   MINDSETT@163.com   All Right Reserved
11. *
12. * *****************************************************************/
14. #include <stdbool.h>
15. #include <stdlib.h>
16. #include <stdio.h>
18. //指定顺序表中的元素的数据类型，用户可根据需要进行修改
19. typedef int DataType_t;
21. //构造一个实现顺序表的各项参数（顺序表的首地址+顺序表的容量+顺序表最后有效元素的下标）的结构体
22. typedef struct Sequence_list
23. {
24.     DataType_t *  addr;    //顺序表的首地址
25.     unsigned int  size;    //顺序表的容量
26.     int           last;    //顺序表最后有效元素的下标
27. }SeqList_t;
30. /********************************************************************
31. *   name     :  Seqlist_Creat
32. *   function :  创建一个顺序表并进行初始化
33. *   argument :
34. *               @size:创建的顺序表的大小
35. *   retval   :  返回顺序表管理结构体的首地址
36. *   author   :  MINDSETT@163.com
37. *   date     :  2025/6/19
38. *   note     :  None
39. *
40. * ******************************************************************/
41. SeqList_t *Seqlist_Creat(unsigned int size)
42. {
43.     //1.利用calloc对顺序表的管理结构体申请一个内存
44.     SeqList_t *manager=(SeqList_t *)calloc(1,sizeof(SeqList_t));
45.     if (NULL == manager){
46.         perror("calloc memory for manager is failed\n");
47.         exit(-1);
48.     }
49.     //2.对顺序表管理结构体的所有元素进行初始化
50.     manager->addr=(DataType_t *)calloc(size,sizeof(DataType_t));
51.     if (NULL == manager->addr){
52.         perror("calloc memory for element is failed\n");
53.         exit(-1);
54.     }
55.     manager->size=size;
56.     manager->last=-1;
57.     return manager;
58. }
60. /********************************************************************
61. *   name     :  Seqlist_IsFull
62. *   function :  判断顺序表是否已满
63. *   argument :
64. *               @manager:需要判断的顺序表
65. *   retval   :  已满返回true，未满返回false
66. *   author   :  MINDSETT@163.com
67. *   date     :  2025/6/19
68. *   note     :  None
69. *
70. * ******************************************************************/
71. bool Seqlist_IsFull(SeqList_t *manager)
72. {
73.     return (manager->last+1==manager->size)? true : false;
74. }
76. /********************************************************************
77. *   name     :  Seqlist_IsEmpty
78. *   function :  判断顺序表是否为空
79. *   argument :
80. *               @manager:需要判断的顺序表
81. *   retval   :  未满返回true，已满返回false
82. *   author   :  MINDSETT@163.com
83. *   date     :  2025/6/19
84. *   note     :  None
85. *
86. * ******************************************************************/
87. bool Seqlist_IsEmpty(SeqList_t *manager)
88. {
89.     return (-1==manager->last)? true : false;
90. }
92. /********************************************************************
93. *   name     :  Seqlist_TailAdd
94. *   function :  从顺序表的尾部插入一个元素
95. *   argument :
96. *               @manager：需要操作的顺序表
97. *               @Data:需要插入的元素
98. *   retval   :  成功返回true，失败返回false
99. *   author   :  MINDSETT@163.com
100. *   date     :  2025/6/19
101. *   note     :  None
102. *
103. * ******************************************************************/
104. bool Seqlist_TailAdd(SeqList_t *manager,DataType_t Data)
105. {
106.     //判断顺序表是否已满
107.     if ( Seqlist_IsFull(manager) ){
108.         printf("sequence list is Full\n");
109.         return false;
110.     }
111.     //如果顺序表有剩余空间，则把新元素插入顺序表的尾部，并更新管理结构体中最后有效元素的下标
112.     manager->addr[++manager->last]=Data;
113.     return true;
114. }
115. /********************************************************************
116. *   name     :  Seqlist_HeadAdd
117. *   function :  从顺序表的首部插入一个元素
118. *   argument :
119. *               @manager：需要操作的顺序表
120. *               @Data:需要插入的元素
121. *   retval   :  成功返回true，失败返回false
122. *   author   :  MINDSETT@163.com
123. *   date     :  2025/6/19
124. *   note     :  None
125. *
126. * ******************************************************************/
127. bool Seqlist_HeadAdd(SeqList_t *manager,DataType_t Data)
128. {
129.     //判断顺序表是否已满
130.     if ( Seqlist_IsFull(manager) ){
131.         printf("sequence list is Full\n");
132.         return false;
133.     }
134.     //如果顺序表有空闲空间，将顺序表中的元素依次向后移1个单位
135.     for (int i=manager->last;i>=0;i--){
136.         manager->addr[i+1]=manager->addr[i];
137.     }
138.     //将新元素插入顺序表的尾部，并更新管理结构体中最后有效元素的下标
139.     manager->addr[0]=Data;
140.     manager->last++;
141.     return true;
142. }
145. /********************************************************************
146. *   name     :  Seqlist_Delete
147. *   function :  删除数据表的一个元素
148. *   argument :
149. *               @manager：需要操作的顺序表
150. *               @Data:需要删除的元素
151. *   retval   :  成功返回true，失败返回false
152. *   author   :  MINDSETT@163.com
153. *   date     :  2025/6/19
154. *   note     :  None
155. *
156. * ******************************************************************/
157. bool Seqlist_Delete(SeqList_t *manager,DataType_t Data)
158. {   
159.     //判断顺序表是否为空
160.     if ( Seqlist_IsEmpty(manager) ){
161.         printf("sequence list is empty\n");
162.         return false;
163.     }
164.     //如果顺序表不为空，则判断该元素在顺序表中是否存在，如果存在，则判断数据在顺序表的尾部 OR 头部 OR 中间（*存在几个*）
165.     int temp=-1;
166.     for (int i=0;i<=manager->last;i++){
167.         if(Data==manager->addr[i]){
168.         temp=i;
169.         break;
170.         }
171.     }
172.     if (-1==temp){
173.         printf("Data[%d] is not found\n",Data);
174.         return false;
175.     }
176.     if (temp==manager->last){
177.         manager->addr[manager->last]='\0';
178.     }else if(temp==0){
179.             for(int i=0;i<manager->last;i++)
180.                 manager->addr[i]=manager->addr[i+1];
181.             manager->addr[manager->last]='\0';
182.     }else{
183.         for(int i=temp;i<manager->last;i++)
184.             manager->addr[i]=manager->addr[i+1];
185.         manager->addr[manager->last]='\0';
186.     }
187.     manager->last--;
188.     return true;
189. }
190. /********************************************************************
191. *   name     :  Seqlist_print
192. *   function :  遍历顺序表
193. *   argument :
194. *               @manager：需要遍历的顺序表
195. *   retval   :  None
196. *   author   :  MINDSETT@163.com
197. *   date     :  2025/6/19
198. *   note     :  None
199. *
200. * ******************************************************************/
201. void Seqlist_Print(SeqList_t *manager)
202. {  
203.      //判断顺序表是否为空
204.     if ( Seqlist_IsEmpty(manager) ){
205.         printf("sequence list is empty\n");
206.         return;
207.     }
208.     //如果顺序表不为空，则打印顺序表的元素
209.     for (int i=0;i<manager->last+1;i++){
210.         printf("Element[%d]=%d\n",i,manager->addr[i]);
211.     }
212.     printf("\n");
213. }

复制代码

来源：豆瓜网用户自行投稿发布，如果侵权，请联系站长删除