次序表的实现

次序表的实现

次序表功能

• 次序表初始化
  
• 次序表插入元素
  
• 次序表删除元素
  
• 次序表查找元素
  

1. /*****************************************************
2. *   file name:sequencelist.c
3. *   author   :zzlyx1239@126.com
4. *   date     :2025.3.10
5. *   brief    :顺序表的实现
6. *   note     :none
7. *
8. *   Copyright (c) 2025 zzlyx1239@126.com All Right Reserved
9. *
10. *******************************************************/
12. #include <stdio.h>
13. #include <stdbool.h>
14. #include <stdlib.h>
16. /********************************************************
17. *
18. *   func name     :
19. *   brief         :
20. *   func parameter:
21. *
22. *   return        :none
23. *   note          :none
24. *   func author   :zzlyx1239@126.com
25. *   data          :2025/3/10
26. *   version       :V1.0
27. *
28. **************************************************************/
30. //宏定义顺序表中的数据类型
31. typedef  int DataType_t;
33. //定义一个顺序表结构体，声明顺序表首地址，大小，最后一个数据下标等各项参数
34. typedef struct SequenceList
35. {
36.     DataType_t     *Addr;//声明顺序表首地址
37.     int            Size;//声明顺序表大小
38.     int            Last;//声明顺序表最后一个元素数组下标
39. }SeqList_t;
41. //创建顺序列表并进行初始化
42. SeqList_t* SeqList_Creat(unsigned int size)
43. {
44.     //1.为所有顺序表管理者申请堆内存
45.     SeqList_t *Manager=(SeqList_t*)calloc(1,sizeof(Manager));
46.     //判断是否申请成功
47.     if(NULL==Manager)
48.     {
49.         perror("calloc for  Manager memory is failed!");
50.         exit(-1);//异常退出
51.     }
53.     //2.为所有元素申请堆内存
54.     Manager->Addr=(DataType_t*)calloc(size,sizeof(DataType_t));
55.     if(NULL==Manager->Addr)
56.     {
57.         perror("calloc for Manager->Addr is failed!");
58.         free(Manager);
59.         exit(-1);//异常退出
60.     }
61.    
62.     //3.对顺序表进行初始化
63.     Manager->Size=size;
64.     Manager->Last=-1;
66.     return Manager;
68. }
70. //判断顺序表是否已经满了
71. bool SeqList_IsFull(SeqList_t *Manager)
72. {
73.     return Manager->Size==Manager->Last+1?true:false;
74. }
76. //向顺序表中添加元素 头插法
77. bool SeqList_HeadAdd(SeqList_t *Manager,DataType_t data)
78. {
79.     //判断顺序表是否已经满了
80.     if(SeqList_IsFull(Manager))
81.     {
82.         printf("Sequence is Full!!!");
83.         return false;
84.     }
85.     //顺序表没满，采用头插法插入数据
86.     for(int i=Manager->Last; i>=0;i--)
87.     {
88.         Manager->Addr[i+1]=Manager->Addr[i];
89.     }
90.     Manager->Addr[0]=data;
91.     Manager->Last++;
92.     return true;
93. }
95. //向顺序表中添加元素 尾插法
96. bool SeqList_TailAdd(SeqList_t *Manager,DataType_t data)
97. {
98.     //判断顺序表是否已经满了
99.     if(SeqList_IsFull(Manager))
100.     {
101.         printf("Sequence is Full!!!");
102.         return false;
103.     }
104.     //顺序表没满，采用尾插法插入数据
105.     Manager->Addr[Manager->Last+1]=data;
106.     Manager->Last++;
107.     return true;
108. }
110. //判断顺序表是否为空
111. bool SeqList_IsEmpty(SeqList_t *Manager)
112. {
113.         return (-1==Manager->Last)?true:false;
114. }
116. //删除指定数组下标的元素
117. bool SeqList_DelTar(SeqList_t *Manager,int Temp)
118. {
119.         //判断顺序表是否为空
120.     if(SeqList_IsEmpty(Manager))
121.     {
122.         printf("SeqList is Empty!!!");
123.         return false;
124.     }
125.     //不为空，继续删除
126.     if(Temp<=-1||Temp>Manager->Last)
127.     {
128.         printf("not find!!!");
129.         return false;
130.     }
131.     for(int i=Temp;i<Manager->Last;i++)
132.     {
133.         Manager->Addr[i]=Manager->Addr[i+1];
134.     }
135.     Manager->Last--;
136.     return true;
137. }
139. //删除顺序表指定数值的元素
140. bool SeqList_DelData(SeqList_t* Manager,DataType_t DestVal)
141. {
142.     int temp=-1;//记录元素的数组下标
143.     //判断顺序表是否为空
144.     if(SeqList_IsEmpty(Manager))
145.     {
146.         printf("SeqList is Empty!!!");
147.         return false;
148.     }
149.     //判断数值是否在顺序表内
150.     for(int i=0;i<Manager->Last;i++)
151.     {
152.         if(Manager->Addr[i]==DestVal)
153.         {
154.             temp=i;
155.             break;
156.         }
157.     }
158.     //如果temp=-1；顺序表中并没有该元素，退出函数
159.     if(-1==temp)
160.     {
161.         printf("destval [%d] is not found\n",DestVal);
162.         return false;
163.     }
164.     SeqList_DelTar(Manager,temp);
165.     return true;
166. }
168. //遍历顺序表中的元素
169. void SeqList_Print(SeqList_t *Manager)
170. {
171.     for(int i=0; i<=Manager->Last;i++)
172.     {
173.         printf("Addr[%d]=%d\n",i,Manager->Addr[i]);
174.     }
175. }
177. //
180. int main(){
181.     //1.创建顺序表
182.         SeqList_t * Manager = SeqList_Creat(10);
183.        
184.         //2.向顺序表中的尾部插入新元素
185.         SeqList_TailAdd(Manager,5);
186.     SeqList_TailAdd(Manager,6);
188.         //3.遍历顺序表
189.         SeqList_Print(Manager); // -- 5
190.         printf("\n");
192.         //4.向顺序表中的头部插入新元素
193.         SeqList_HeadAdd(Manager,9);
195.         //5.遍历顺序表
196.         SeqList_Print(Manager); // --9 5 6
197.         printf("\n");
199.         //6.删除顺序表的元素
200.         SeqList_DelData(Manager,5);
202.         //7.遍历顺序表
203.         SeqList_Print(Manager); // --9
204.         printf("\n");
205.         return 0;
206. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。