- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构：单链表
单链表是一种离散存储的线性结构，节点通过指针链接，物理存储不连续。它与顺序表的关键区别在于存储方式：链表逻辑相邻元素物理上可不相邻。链表由节点构成，每个节点包含数据域和指针域。头指针指向首节点，可有可无头节点。有头节点能统一操作逻辑并避免空指针问题。链表操作包括初始化、插入和取值：初始化时创建头节点并置空指针；插入需找到前驱节点并修改指针指向；取值则遍历到目标节点获取数据。这些操作的时间复杂度主要取决于遍历过程，最坏情况为O(n)。代码实现展示了节点定义、链表管理结构及基本操作函数。
2025-10-29 10:18:28
887
原创 数据结构：顺序表
顺序表是一种线性表的顺序存储结构，通过连续的物理空间实现逻辑相邻元素的存储。其核心特点是支持随机存取，通常用数组实现。定义顺序表时包含数据数组、当前长度和最大容量等字段。初始化时需要分配连续内存空间，插入和删除元素涉及移动后续元素，时间复杂度为O(n)。而取值操作可直接通过下标访问，时间复杂度为O(1)。动态顺序表通过指针和动态内存分配实现灵活扩容，解决了固定数组空间浪费的问题。顺序表适合频繁查询但对插入删除效率要求不高的场景。
2025-10-19 12:59:26
894
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人