data-structures 链接列表简介
示例
链表是数据元素(称为节点)的线性集合,这些数据元素node(s)通过“指针”链接到其他元素。以下是带有主要参考的单链接列表。
┌─────────┬─────────┐ ┌─────────┬─────────┐
HEAD ──▶│ data │"pointer"│──▶│ data │"pointer"│──▶ null
└─────────┴─────────┘ └─────────┴─────────┘链表的类型很多,包括单链和双链表以及循环链表。
优点
链表是一种动态数据结构,可以在程序运行时增长和收缩,分配和取消分配内存。
节点插入和删除操作很容易在链表中实现。
线性数据结构(例如堆栈和队列)可通过链表轻松实现。
链接列表可以减少访问时间,并且可以实时扩展而没有内存开销。
热门推荐
3 祝福语简短的微信
10 幼儿祝福语大全简短贺卡
11 感谢教官文案祝福语简短
12 鼠年同事祝福语简短创意
13 元旦祝福语 简短独特群发
14 妈咪跟我生日祝福语简短
15 给儿子新婚祝福语简短
16 伴娘祝福语长文案简短
17 恭喜高考完祝福语简短
18 生日祝福语送老公简短