AI 助理
备案控制台
开发者社区 开发与运维 文章 正文

【数据结构】线性表的顺序存储API及实现

2023-02-08 113
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 【数据结构】线性表的顺序存储API及实现

数据类型及API声明

线性表的顺序存储是指各元素按顺序依次排列存储在一段连续内存的数据结构。

1. //线性表数据类型
2. typedef void LinearList;
3. 
4. //线性表结点数据类型
5. typedef void LinearListNode;
6. 
7. //线性表的表头数据类型
8. typedef struct _LinearList _LinearListHead;
9. 
10. //创建线性表并返回线性表句柄
11. LinearList* LinearList_Create(int length);
12. 
13. //销毁线性表（释放内存）
14. void LinearList_Destroy(LinearList* lList);
15. 
16. //清空线性表（不释放内存）
17. void LinearList_Clear(LinearList* lList);
18. 
19. //返回线性表长度（元素个数）
20. int LinearList_Length(LinearList* lList);
21. 
22. //插入元素
23. int LinearList_Insert(LinearList* lList, LinearListNode* node, int pos);
24. 
25. //返回pos处的元素
26. LinearListNode* LinearList_Get(LinearList* lList, int pos);
27. 
28. //删除一个结点并返回结点值
29. LinearListNode* LinearList_Delete(LinearList* lList, int pos);

线性表的API实现

定义一个表头结构体

  • 表头含义：该表头存储了线性表的最大长度，当前长度（元素个数），元素内存起始地址。
1. struct _LinearList //这是一个线性表头
2. {
3.  int   length; //总长度
4.  int   cur_length; //当前长度
5.  int*  node; //线性表的元素存放在这个内存中
6. };

创建线性表并返回线性表句柄

  • 函数功能：创建一个线性表，根据传入的长度分配内存，并返回线性表的句柄
  • 函数参数：length 线性表长度
  • 函数返回：创建好的线性表句柄
1. LinearList* LinearList_Create(int length)
2. {
3.  _LinearListHead* head;
4. 
5.  head = (_LinearListHead*)malloc(sizeof(_LinearListHead));
6.  if (head == NULL)
7.  {
8.    printf("head = (_LinearListHead*)malloc(sizeof(_LinearListHead)) err\n");
9.    return NULL;
10.   }
11.   memset(head, 0, sizeof(_LinearListHead));
12. 
13.   head->length = length;
14.   head->cur_length = 0;
15. 
16.   head->node = (int*)malloc(sizeof(int) * length);
17.   if (head->node == NULL)
18.   {
19.     printf("head->node = (int*)malloc(sizeof(int) * length) err\n");
20.     return NULL;
21.   }
22. 
23.   return head;
24. }

销毁线性表

  • 函数功能：销毁线性表并释放所有内存
  • 函数参数：lList 线性表的句柄
  • 函数返回：无
1. void LinearList_Destroy(LinearList* lList)
2. {
3.  _LinearListHead* head = NULL;
4. 
5.  if (lList == NULL)
6.  {
7.    printf("LinearList* lList = NULL\n");
8.    return;
9.  }
10. 
11.   head = (_LinearListHead*)lList;
12.   if (head->node != NULL)
13.   {
14.     free(head->node);
15.   }
16. 
17.   free(head);
18. }

清空线性表

  • 函数功能：清空线性表仅仅把当前长度置为0，不会释放内存，相当于把线性表恢复到刚创建的状态
  • 函数参数：lList 线性表句柄
  • 函数返回：无
1. void LinearList_Clear(LinearList* lList)
2. {
3.  _LinearListHead* head = NULL;
4. 
5.  if (lList == NULL)
6.  {
7.    printf("LinearList* lList = NULL\n");
8.    return;
9.  }
10. 
11.   head = (_LinearListHead*)lList;
12. 
13.   memset(head->node, 0, sizeof(int) * head->length);
14.   head->cur_length = 0;
15. }

返回线性表当前长度

  • 函数功能：返回线性表中当前存储的元素个数
  • 函数参数：lList 链表句柄
  • 函数返回：链表元素个数
1. int LinearList_Length(LinearList* lList)
2. {
3.  int ret = 0;
4.  _LinearListHead* head = NULL;
5. 
6.  if (lList == NULL)
7.  {
8.    ret = -1;
9.    printf("LinearList* lList = NULL err: %d\n", ret);
10.     return ret;
11.   }
12. 
13.   head = (_LinearListHead*)lList;
14. 
15.   return head->cur_length;
16. }

插入元素

  • 函数功能：在给定位置插入一个元素
  • 函数参数：lList 线性表句柄  node 要插入的元素 pos插入位置
  • 函数返回：插入成功返回0
1. int LinearList_Insert(LinearList* lList, LinearListNode* node, int pos)
2. {
3.  int ret = 0, i = 0;
4.  _LinearListHead* head = NULL;
5. 
6.  if ((lList == NULL) || (node == NULL) || (pos < 0))
7.  {
8.    ret = -1;
9.    printf("(lList == NULL) || (node == NULL) || (pos < 0) err: %d\n", ret);
10.     return ret;
11.   }
12. 
13.   head = (_LinearListHead*)lList;
14. 
15.   if (head->cur_length >= head->length)
16.   {
17.     ret = head->length;
18.     printf("The linear table is full\n");
19.     return ret;
20.   }
21. 
22.   if (pos >= head->cur_length)
23.   {
24.     head->node[head->cur_length] = (int)node;
25.   }
26. 
27.   for (i = head->cur_length; i > pos; i--)
28.   {
29.     head->node[i] = head->node[i - 1];
30.   }
31. 
32. 
33.   head->node[i] = *(int*)node;
34.   head->cur_length++;
35.   return 0;
36. }

获取一个元素

  • 函数功能：返回给定位置处的元素
  • 函数参数：lList 线性表句柄 pos 要返回第几个元素
  • 函数返回：要返回的元素
1. LinearListNode* LinearList_Get(LinearList* lList, int pos)
2. {
3.  _LinearListHead* head = NULL;
4. 
5.  if ((lList == NULL) || (pos < 0))
6.  {
7.    printf("(lList == NULL) || (pos < 0) err\n");
8.    return NULL;
9.  }
10. 
11.   head = (_LinearListHead*)lList;
12. 
13.   return (LinearListNode*)head->node[pos];
14. }

删除元素

  • 函数功能：删除一个元素并返回该元素
  • 函数参数：lList 线性表句柄 pos 删除元素的位置
  • 函数返回：被删除的元素
1. LinearListNode* LinearList_Delete(LinearList* lList, int pos)
2. {
3.  int i = 0;
4.  _LinearListHead* head = NULL;
5.  LinearListNode* temp_node = NULL;
6. 
7.  if ((lList == NULL) || (pos < 0))
8.  {
9.    printf("(lList == NULL) || (pos < 0) err\n");
10.     return NULL;
11.   }
12. 
13.   head = (_LinearListHead*)lList;
14.   temp_node = (LinearListNode*)head->node[pos];
15. 
16.   for (i = pos + 1; i < head->cur_length; i++)
17.   {
18.     head->node[i - 1] = head->node[i];
19.   }
20.   head->cur_length--;
21. 
22.   return temp_node;
23. }

测试函数

1. #include "LinearList.h"
2. 
3. int main()
4. {
5.  int i = 0;
6.  LinearList* mList = NULL;
7.  LinearListNode* pNode = NULL;
8. 
9.  mList = LinearList_Create(10);
10. 
11.   for (int i = 0; i < 10; i++)
12.   {
13.     int ret = 0;
14.     int temp = i + 1;
15.     ret = LinearList_Insert(mList, (LinearListNode*)&temp, 0);
16.     if (ret != 0)
17.     {
18.       printf("LinearList_Insert() err: %d\n", ret);
19.       return ret;
20.     }
21.   }
22. 
23.   for (i = 0; i < 10; i++)
24.   {
25.     printf("第%d个元素值：%d\n", i, (int)LinearList_Get(mList, i));
26.   }
27. 
28.   pNode = LinearList_Delete(mList, 3);
29.   printf("被删除元素：%d\n", (int)pNode);
30.   printf("当前线性表长度：%d\n", LinearList_Length(mList));
31. 
32.   i = 12;
33.   i = LinearList_Insert(mList, (LinearListNode*)&i, 3);
34.   if (i != 0)
35.   {
36.     printf("LinearList_Insert() err\n");
37.   }
38. 
39.   for (i = 0; i < 10; i++)
40.   {
41.     printf("第%d个元素值：%d\n", i, (int)LinearList_Get(mList, i));
42.   }
43. 
44.   LinearList_Destroy(mList);
45. 
46.   system("pause");
47.   return 0;
48. }

具体的代码资源已经上传在这个链接

image.png


文章标签：
API
存储
关键词：
数据结构线性表
数据结构存储
数据结构线性表存储
API数据结构
存储API
Mindtechnist
目录
相关文章
大树营养快线
|
2月前
|
存储 安全 数据库
除了 HashMap，还有哪些数据结构可以实现键值对存储？
【10月更文挑战第11天】 除了`HashMap`，其他常见支持键值对存储的数据结构包括：`TreeMap`（基于红黑树，键有序）、`LinkedHashMap`（保留插入顺序）、`HashTable`（线程安全）、`B-Tree`和`B+Tree`（高效存储大量数据）、`SkipList`（通过跳跃指针提高查找效率）及`UnorderedMap`（类似`HashMap`）。选择合适的数据结构需根据排序、并发、存储和查找性能等需求。
大树营养快线
52 0
杀死一只知更鸟debug
|
3月前
|
存储 Java
java数据结构，线性表链式存储（单链表）的实现
文章讲解了单链表的基本概念和Java实现，包括头指针、尾节点和节点结构。提供了实现代码，包括数据结构、接口定义和具体实现类。通过测试代码演示了单链表的基本操作，如添加、删除、更新和查找元素，并总结了操作的时间复杂度。
杀死一只知更鸟debug
48 1
java数据结构，线性表链式存储（单链表）的实现
小强在此
|
2月前
|
存储 Java
数据结构第二篇【关于java线性表（顺序表）的基本操作】
数据结构第二篇【关于java线性表（顺序表）的基本操作】
小强在此
42 6
椰椰椰耶
|
2月前
|
存储
【数据结构】线性表和顺序表
【数据结构】线性表和顺序表
椰椰椰耶
26 1
肾透侧视攻城狮
|
1月前
|
算法 安全 搜索推荐
2024重生之回溯数据结构与算法系列学习之王道第2.3章节之线性表精题汇总二（5）【无论是王道考研人还是IKUN都能包会的；不然别给我家鸽鸽丢脸好嘛？】
IKU达人之数据结构与算法系列学习×单双链表精题详解、数据结构、C++、排序算法、java 、动态规划 你个小黑子；这都学不会；能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛？！！！
肾透侧视攻城狮
24 0
Codelinghu
|
2月前
01（数据结构考研）线性表相关操作代码
01（数据结构考研）线性表相关操作代码
Codelinghu
87 0
Codelinghu
|
2月前
|
存储 C语言
数据结构之线性表的初始化及其操作
数据结构之线性表的初始化及其操作
Codelinghu
46 0
杀死一只知更鸟debug
|
3月前
|
存储 Java
java数据结构，线性表顺序存储（数组）的实现
文章介绍了Java中线性表顺序存储（数组）的实现。线性表是数据结构的一种，它使用数组来实现。文章详细描述了线性表的基本操作，如增加、查找、删除、修改元素，以及其他操作如遍历、清空、求长度等。同时，提供了完整的Java代码实现，包括MyList接口和MyLinearList实现类。通过main函数的测试代码，展示了如何使用这些方法操作线性表。
杀死一只知更鸟debug
47 0
ephemerals__
|
1月前
|
C语言
【数据结构】栈和队列（c语言实现）（附源码）
本文介绍了栈和队列两种数据结构。栈是一种只能在一端进行插入和删除操作的线性表，遵循“先进后出”原则；队列则在一端插入、另一端删除，遵循“先进先出”原则。文章详细讲解了栈和队列的结构定义、方法声明及实现，并提供了完整的代码示例。栈和队列在实际应用中非常广泛，如二叉树的层序遍历和快速排序的非递归实现等。
ephemerals__
191 9
那年春天
|
1月前
|
存储 算法
非递归实现后序遍历时，如何避免栈溢出？
后序遍历的递归实现和非递归实现各有优缺点，在实际应用中需要根据具体的问题需求、二叉树的特点以及性能和空间的限制等因素来选择合适的实现方式。
那年春天
32 1

热门文章

最新文章

  • 1
    币安(binance)API接口
  • 2
    AIMS/MapGuide API二次开发从入门到精通视频课程系列--1
  • 3
    WEB音频API
  • 4
    Asp.Net Web API 2第八课——Web API 2中的属性路由
  • 5
    Asp.Net Web API 2第十七课——Creating an OData Endpoint in ASP.NET Web API 2（OData终结点）
  • 6
    百度地图api---实现新建地图
  • 7
    ASP.NET Web API 应用教程（一） ——数据流使用
  • 8
    《钉钉应用开发者速成手册》之“如何调用钉钉API——使用JSAPI Explorer”
  • 9
    大数据时代，数据和API 安全性如何保障？
  • 10
    ArcGIS API for Silverlight 当DataGrid选中项时，地图聚焦弹出窗口，并可以播放音频文件
  • 1
    数据结构-树的介绍、树的定义和基本术语
    108
  • 2
    Spring+MySQL+数据结构+集合，Alibaba珍藏版mybatis手写文档
    52
  • 3
    数据结构~缓存淘汰算法--LRU算法（Java的俩种实现方式，万字解析
    110
  • 4
    数据结构（五）----特殊矩阵的压缩存储
    324
  • 5
    数据结构（九）---并查集
    100
  • 6
    【数据结构与算法 11，高并发系统基础篇
    47
  • 7
    JavaScript 中实现常见数据结构：栈、队列与树
    90
  • 8
    数据结构链表详解(不仅顺序表可以，我链表也可以)
    45
  • 9
    顺序表的实现（迈入数据结构的大门）（2）
    46
  • 10
    顺序表的实现（迈入数据结构的大门）（1）
    36

    • 相关课程

    更多
  • Go语言核心编程 - 数据结构和算法

    • 相关电子书

    更多
  • Spring Boot2.0实战Redis分布式缓存
  • CUDA MATH API
  • API PLAYBOOK

    • 相关实验场景

    更多
  • 基于Assistant Api的旅游助手
  • 快速体验智能体API应用
    • 下一篇
    【案例实战】SpringBoot整合阿里云文件上传OSS