独曲文-优快云博客

原创单向链表的C++实现

本文介绍了单向链表的基本实现原理和操作。链表通过动态分配节点解决了顺序表内存管理复杂的问题，支持高效插入(O(1))和删除操作，但查找效率较低(O(n))。文章详细讲解了链表节点定义、构造函数、析构函数，并重点分析了插入和删除操作的实现逻辑，包括头部/中间/尾部不同位置的分类处理。同时给出了查找、获取元素等基础操作的代码实现，最后指出了链表操作中需要注意的指针管理和边界条件处理问题。相比顺序表，链表更适合数据频繁变动的场景。

2025-10-09 21:48:37 743

原创顺序表的C++实现

本文介绍了顺序表的基本概念和C++实现方法。顺序表作为线性表的顺序存储结构，具有访问速度快(O(1)时间复杂度)、存储密度高的优点，但也存在插入删除效率低、容量固定的缺点。文章详细讲解了顺序表的结构体定义、初始化与销毁操作，并实现了size判断、isEmpty检查等基础功能。重点阐述了插入元素时的扩容机制和位置移动逻辑，以及删除元素时的索引校验和元素前移操作。此外还介绍了按值和按索引查找、元素修改等功能实现。最后指出C++中vector容器可简化顺序表操作，自动处理动态扩容等问题。全文通过具体代码示例系统讲

2025-10-07 18:30:33 771 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 单向链表的C++实现

原创 顺序表的C++实现

空空如也

空空如也

原创单向链表的C++实现

原创顺序表的C++实现