创建链表并进行增加、删减操作

奔逸绝尘鸿

题目：对顺序表中的元素进行增加和删除以及访问

使用数组实现线性表的特性，需要知道三个条件：数组元素的容量、数组有效的最后一个元素的下标

1. /*************************************************************************
2. *        file name:        LinkedList.c
3. *        author         :  User_laubon@163.com
4. *        date         :  2024/04/22
5. *        function :  该案例是掌握进行顺序表创建、增删改查等操作
6. *         note         :  None
7. *
8. *         Copyright (c)  2023-2024   cececlmx@126.com   All right Reserved
9. * *************************************************************************/
11. #include<stdio.h>
12. #include<stdlib.h>
13. #include<stdbool.h>
15. //将创建顺序表的要素设置成一个结构体
16. typedef struct table
17. {
18.         char * addr;            //数组元素首地址
19.         unsigned int Size;                //数组的容量
20.         int Last;                                //数组有效元素的最后一个元素的下标
21. }Tab;                                          //将表格结构体重新命名成Tab
26. //创建一个顺序表
27. Tab* Table_creat (unsigned int size)
28. {
29.         //1.创建一个表格指针,并赋予空间
30.         Tab* Manager = (Tab*)calloc(1,sizeof(Manager));
31.        
32.         //判断申请堆空间是否申请成功
33.         if (NULL == Manager)
34.         {
35.                 printf("堆空间申请失败\n");
36.                 exit(-1);
37.         }
38.        
39.         //2.利用calloc为所有元素申请堆内存
40.         Manager->addr = (char *)calloc(size,sizeof(char));
41.         //判断申请堆空间是否申请成功
42.         if (NULL == Manager->addr)
43.         {
44.                 perror("calloc memory for manager is failed\n");
45.                 exit(-1);
46.         }
47.        
48.         //3.对管理顺序表的结构体进行初始化（元素容量 + 最后元素下标）
49.         Manager->Size = size;        //对顺序表中的容量进行初始化
50.         Manager->Last = -1;                //由于顺序表为空，则最后元素下标初值为-1
51.        
52.         return Manager;
53. }
57. //向顺序表中增加数据
58. bool TabAdd(Tab *Manager, char Data , int Data_site)
59. {
60.        
61.         bool Judg_IsFull = (Manager->Last + 1 == Manager->Size) ? true : false;
62.         if (Judg_IsFull)
63.         {
64.                 printf("顺序表中数据已满，无法添加\n");
65.                 exit(-1);
66.         }
67.         if (1 == Data_site)
68.         {
69.                 //1.向数据表末尾增加数据
70.                 Manager->addr[++Manager->Last] = Data;
71.                 return true;
72.         }
73.         else if(2 == Data_site)
74.         {
75.                 //2.向数据表开头增加数据
76.                 for (int i = Manager->Last;i >= 0;i--)
77.                 {
78.                         Manager->addr[i+1] = Manager->addr[i];
79.                 }
81.                 //把新元素添加到顺序表的头部,并且更新管理结构体中的元素下标+1
82.                 Manager->addr[0] = Data;
83.                 Manager->Last++;
85.                 return true;
86.         }
87.         else
88.         {
89.                 printf("数据位置类型输入错误,注：1为数据尾部，2为数据开头\n");
90.                 return false;
91.         }       
92. }
95. //向数据表中删除数据
97. bool TabDel(Tab *Manager, char DelData)
98. {
99.         //1.判断顺序表是否为空       
100.         bool Judg_Empty = (-1 == Manager->Last) ? true : false;
101.         if (Judg_Empty == true)
102.         {
103.                 printf("顺序表中数据为空，无法删除\n");
104.                 exit(-1);
105.         }
106.        
107.         int temp = -1;  //记录要删除的元素的下标
109.         //2.此时需要查找目标值是否在顺序表中
110.         for(int i = 0; i <= Manager->Last; ++i)
111.         {       
112.                 //如果目标值和顺序表中元素的值相同
113.                 if (DelData == Manager->addr[i])
114.                 {
115.                         temp = i; //把目标元素的下标备份到变量temp中
116.                         break;
117.                 }
118.         }
119.        
120.         //3.如果顺序表没有目标值的元素则直接终止函数
121.         if (-1 == temp)
122.         {
123.                 printf("DelData [%c] is not found\n", DelData);
124.                 return false;
125.         }
127.         //4.如果找到了目标元素，则直接把该元素的后继元素向前移动一个单位
128.         for (int i = temp ; i < Manager->Last ; ++i)
129.         {
130.                 Manager->addr[i] = Manager->addr[i+1];
131.         }
133.         //5.由于删除了一个元素，则需要让顺序表的有效元素下标-1
134.         Manager->Last--;
135.         return true;               
136. }
141. //遍历顺序表的元素
143. void TabList_Print(Tab *Manager)
144. {
145.         for (int i = 0; i <= Manager->Last; ++i)
146.         {
147.                 printf("Element[%d] = %c\n",i,Manager->addr[i]);
148.         }
149. }
153. int main (int argc, char const * argv[])
154. {
155.         //1.创建顺序表
156.         Tab * Manager = Table_creat (10);
158.         //2.向顺序表中增加元素
159.         printf("输入元素,1为数据尾部,2为数据开头\n");
160.         TabAdd(Manager, 'a' , 1);
161.         TabAdd(Manager, 'v' , 1);
162.         TabAdd(Manager, 'd' , 2);
164.         //遍历顺序表中的元素
165.         TabList_Print(Manager);
167.         //3.删除顺序表中的元素
168.         char str[] = {'a','d','n'};
169.         TabDel(Manager, str[0]);
170.         TabDel(Manager, str[1]);
171.         TabDel(Manager, str[2]);
173.         //遍历顺序表中的元素
174.         TabList_Print(Manager);
176.         return 0;
177. }

复制代码

来源:https://www.cnblogs.com/banon/p/18151915
免责声明：由于采集信息均来自互联网，如果侵犯了您的权益，请联系我们【E-Mail:cb@itdo.tech】 我们会及时删除侵权内容，谢谢合作！