数据结构
关注
分享
扫一扫
文章平均质量分 77
RuinTown
Tring for the better
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构——双链表
双链表的名称是带头双向循环链表，它有一个头结点是不存储任何有效元素的哨兵位，与过往学习的头结点不同，单链表篇章的头结点是有存储元素的结点，我们为了称呼方便叫它头结点。实际上，所有的头结点都不存储有效元素只有指向下一结点的指针。接下来我们来认识双向链表的结构。原创 2025-05-20 11:50:13 · 302 阅读 · 0 评论 -
数据结构——单链表2
之前因为顺序表底层是数组，我们可以直接free掉数组来销毁顺序表。但是链表不行，它的结点都是单独申请的空间，所以我们要一个一个的销毁。原创 2025-05-12 10:32:14 · 925 阅读 · 0 评论 -
顺序表——指定位置插入与删除数据
本篇作为上一篇的补篇，发现我们顺序表的所有操作还没实现完全。剩下在指定位置前插入的数据和删除该位置的数据。原创 2025-03-20 23:54:54 · 398 阅读 · 0 评论 -
数据结构——顺序表3
上篇我们实现了动态顺序表并且完成了尾插和增容的操作。本篇，我们将实现对动态顺序表的头部插入数据、中间插入数据、头部删除数据、尾部删除数据和查找数据。分析它们的时间复杂度。原创 2025-03-18 21:45:41 · 1067 阅读 · 0 评论 -
数据结构——顺序表2
上一篇，我们介绍了什么是顺序表还有两种顺序表的结构接下来我们来实现一个动态顺序表。原创 2025-03-18 07:55:13 · 804 阅读 · 0 评论