1.顺序表的构建以及应用

设计了顺序表的创建，增添，删除，等函数接口

1. /****************************************************************************
2. *
3. * file name: 2025-07-10_Sequencelist.c
4. * author   : 15515376695@163.com
5. * date     : 2025-07-10
6. * function : 该程序实现顺序表元素的增删改查
7. * note     : None
8. * CopyRight (c)   2025  15515376695@163.com   Right Reseverd
9. *
10. ****************************************************************************/
11. #include <stdbool.h>
12. #include <stdlib.h>
13. #include <stdio.h>
14. //用户可以根据自己的需要进行修改所需的数据类型
15. typedef int DataType_t;
16. //构造顺序表各项参数
17. typedef struct SepuenceList
18. {
19.         DataType_t * Addr;//记录顺序表首地址
20.         unsigned int Size;//记录顺序表容量
21.         int          Last;//顺序表的最后一个元素的下标
22. }SeqList_t;
24. //创建顺序表并对其初始化
25. SeqList_t * SeqList_Create(unsigned int size)
26. {
27.         //1.使用calloc为顺序表的管理结构体从堆空间申请一块内存
28.         SeqList_t * Manager = (SeqList_t *)calloc(1,sizeof(Manager));
29.     //进行一个内存错误处理
30.     if (NULL == Manager)
31.     {
32.             perror("calloc memory for manager is failed");
33.             exit(-1);程序终止
34.     }
35.     //2.使用calloc为所有元素从堆空间申请内存
36.     Manager->Addr = (DataType_t *)calloc(size,sizeof(DataType_t));
37.     if (NULL == Manager->Addr)
38.     {
39.             perror("calloc memory for manager is failed");
40.             free(Manager);//同时将管理结构体的内存也进行释放
41.             exit(-1);程序终止
42.     }
43.     //3.对管理顺序表的结构体进行初始化（元素容量 + 最后元素下标）
44.     Manager->Size = size;
45.     Manager->Last = -1;
47.     return Manager;
48. }
49. //判断顺序表是否已满
50. bool SeqList_IsFull(SeqList_t *Manager)
51. {
52.         return(Manager->Last + 1 == Manager->Size) ? true : false;
53. }
55. //向顺序表尾部加入元素
56. bool SeqList_TailAdd(SeqList_t *Manager,DataType_t Data)
57. {
58.         if (SeqList_IsFull(Manager))
59.         {
60.                 printf("SepuenceList is full\n");
61.                 return false
62.         }
63.         Manager->Addr[++Manager->Last] = Data;
65.         return true;
66. }
68. //向顺序表的头部加入元素
69. bool SeqList_HeadAdd(SeqList_t *Manager,DataType_t Data)
70. {
71.         if (SeqList_IsFull(Manager))
72.         {
73.                 printf("SepuenceList is full\n");
74.                 return false
75.         }
76.         for (int i = Manager->Last; i >= 0; i--)
77.         {
78.                 Manager->Addr[i+1] = Manager->Addr[i]
79.         }
80.         //3.在顺序表头部添加元素
81.         Manager->Addr[0] = Data;
82.         Manager->Last++;
83.         return true
84. }
86. //判断顺序表是否为空
87. bool SeqList_IsEmpty(SeqList_t *Manager)
88. {
89.         return (-1 == Manager->Last) ? true : false;
90. }
93. //删除顺序表元素
94. bool SeqList_Del(SeqList_t * Manager,DataType_t        DestVal)
95. {
96.         int temp = -1;//记录要删除的元素下标
97.         //1.判断顺序表是否为空
98.         if(SeqList_IsEmpty(Manager))
99.         {
100.                 printf("SepuenceList is Empty\n");
101.                 return false
102.         }
103.     //2.寻找目标元素的位置，并进行删除操作
104.     for (int i = 0; i <= Manager->Last; ++i)
105.     {
106.             if(DestVal == Manager->Addr[i])
107.             {
108.                     temp = i;
109.                     break;
110.             }
111.            
112.     }
113.     //3.如果没有目标值直接终止函数
114.     if (-1 == temp)
115.     {
116.             printf("destval [%d] is not found\n",DestVal);
117.             return false;
118.     }
120.     //4.进行删除目标元素操作:直接把该元素的后继元素向前移动一个单位
121.     for (int i = temp; i < Manager->Last; ++i)
122.     {
123.             Manager->Addr[i] = Manager->Addr[i+1];
124.     }
126.     //5.因为删除了一个元素，需要将顺序表的有效元素下表-1
127.     Manager->Last--;
128.     return true;
129. }
130. //遍历顺序表元素
131. void SeqList_Print(SeqList_t *Manager)
132. {
133.         for (int i = 0; i <= Manager->Last; ++i)
134.         {
135.                 printf("Element[%d] = %d\n",i,Manager->Addr[i] );
136.         }
137. }

复制代码

已知一个顺序表L，其中的元素递增有序排列，设计一个算法，插入一个元素x(x为int型)后保持该顺序表仍然递增有序排列(假设插入操作总能成功)。

1. void SeqList_Insert(SeqList *L,int x)
2. {
3.         int temp = -1;//构建变量，记录待插入位置的下标
4.         for (int i = 0; i < last; ++i)
5.         {
6.                 if (x < L[i])
7.                 {
8.                         temp = i;
9.                         break;
10.                 }
11.         }
12.         if (-1 == temp)//x要插入到尾部
13.         {
14.                 L[last+1] = x;
15.                 return;
16.         }
17.         for (int i = last; i >=temp; --i)
18.         {
19.                 L[i+1] = L[i];//从待插入位置之后的元素都向后移一位
20.         }
21.         L[temp] = x;
22. }****

复制代码

<strong>删除顺序表L中下标为p(0≤p