登录/ 注册
 找回密码
 立即注册
关闭

CSDN热搜

程序园 精品问答 技术交流 资源下载
返回列表 发新帖
首页 › 业界区 › 科技 ›顺序表的初始化、插入、删除、遍历

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

国瑾瑶 2025-6-26 20:30:28
  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. }
复制代码
来源：程序园用户自行投稿发布，如果侵权，请联系站长删除
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！

使用道具 举报
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册
发帖
国瑾瑶
2025-6-26 20:30:28

0

粉丝关注

14

主题发布

板块介绍填写区域，请于后台编辑
微信扫一扫