- 博客(4)
- 收藏
- 关注
原创 数据结构 C 代码 2.3: 双向链表
双向链表是一种更高级的链表数据结构,它在单链表的基础上进行了扩展。与单链表相比,双向链表的每个节点包含三个部分数据部分- 存储实际数据前驱指针(prev)- 指向前一个节点的地址后继指针(next)- 指向下一个节点的地址。
2025-04-08 08:55:02
1656
原创 数据结构 C 代码 2.2: 单链表
2.运行结果·what: 什么是单链表, 在现实世界中有哪些单链表的例子?单链表是一种线性数据结构,由一系列节点组成,每个节点包含两部分:数据部分 - 存储实际的数据指针部分 - 存储指向下一个节点的引用(地址)单链表的特点是:只能单向遍历(从头到尾)不需要连续的内存空间插入和删除操作效率高(O(1)时间复杂度)查找效率较低(O(n)时间复杂度)火车车厢:每节车厢连接着下一节车厢,但没有连接前一节车厢(单向)寻宝游戏线索:每个线索指向下一个线索的位置,形成一条单向的线索链浏览器历史记录:传统实现中,每个
2025-04-07 21:40:39
626
原创 数据结构 C 代码 2.1: 顺序表
展示了用C语言数组实现线性表的最基本方式,理解"顺序存储结构"的核心概念:用连续内存空间存储元素。测试代码与实现代码分离。
2025-04-02 23:35:15
759
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅