数据结构之链表
定义
链表是一种物理存储单元上非连续、非顺序的存储结构。数据结构
数据元素的逻辑顺序是经过链表中的指针连接次序实现的指针
链表由一系列结点组成每一个结点包括两个部分：cdn
- 存储数据元素的数据域
- 存储下一个结点地址的指针
在数据结构中的位置
特性
- 物理存储上的不连续
- 每一个节点都要指向下一个节点的指针
- 添加(插入)、删除时，只须要修改添加(插入)、删除点前后的引用指向，效率极高
- 查找、修改时，因为须要遍历链表，效率较慢
相关文章
- 1. 数据结构之链表
- 2. 数据结构 之 '链表'
- 3. 数据结构之——链表
- 4. 数据结构之「链表」
- 5. 数据结构--线性表之链表
- 6. 数据结构总结之链表（一）
- 7. 数据结构之“数组“和“链表”
- 8. linux内核数据结构之链表
- 9. Python数据结构之链表（linked list）
- 10. 数据结构之链表学习01
- 更多相关文章...
- • Redis链表（linked-list）数据结构和常用命令 - Redis教程
- • Rust 结构体 - RUST 教程
- • Flink 数据传输及反压详解
- • TiDB 在摩拜单车在线数据业务的应用和实践
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 数据结构之链表
- 2. 数据结构 之 '链表'
- 3. 数据结构之——链表
- 4. 数据结构之「链表」
- 5. 数据结构--线性表之链表
- 6. 数据结构总结之链表（一）
- 7. 数据结构之“数组“和“链表”
- 8. linux内核数据结构之链表
- 9. Python数据结构之链表（linked list）
- 10. 数据结构之链表学习01