data-structures 链接列表简介
示例
链表是数据元素(称为节点)的线性集合,这些数据元素node(s)通过“指针”链接到其他元素。以下是带有主要参考的单链接列表。
┌─────────┬─────────┐ ┌─────────┬─────────┐
HEAD ──▶│ data │"pointer"│──▶│ data │"pointer"│──▶ null
└─────────┴─────────┘ └─────────┴─────────┘链表的类型很多,包括单链和双链表以及循环链表。
优点
链表是一种动态数据结构,可以在程序运行时增长和收缩,分配和取消分配内存。
节点插入和删除操作很容易在链表中实现。
线性数据结构(例如堆栈和队列)可通过链表轻松实现。
链接列表可以减少访问时间,并且可以实时扩展而没有内存开销。
热门推荐
10 财运虎年祝福语简短语
11 单亲爸爸春节祝福语简短
12 狗狗上厕所训练
13 植物种植祝福语简短
14 翻译考试祝福语朋友简短
15 个人周年庆简短祝福语
16 狗狗怎么训练
17 分别祝福语简短搞笑英文
18 生日广州男生祝福语简短