data-structures 链接列表简介
示例
链表是数据元素(称为节点)的线性集合,这些数据元素node(s)通过“指针”链接到其他元素。以下是带有主要参考的单链接列表。
┌─────────┬─────────┐ ┌─────────┬─────────┐
HEAD ──▶│ data │"pointer"│──▶│ data │"pointer"│──▶ null
└─────────┴─────────┘ └─────────┴─────────┘链表的类型很多,包括单链和双链表以及循环链表。
优点
链表是一种动态数据结构,可以在程序运行时增长和收缩,分配和取消分配内存。
节点插入和删除操作很容易在链表中实现。
线性数据结构(例如堆栈和队列)可通过链表轻松实现。
链接列表可以减少访问时间,并且可以实时扩展而没有内存开销。
热门推荐
10 新年门口花束祝福语简短
11 盘锦结婚祝福语大全简短
12 父母生日祝福语 简短独特
13 家庭恩爱祝福语简短英文
14 高考俄语祝福语大全简短
15 虎年祝福语 诗句唯美简短
16 生日婚礼祝福语简短精辟
17 虎年喝酒拜年祝福语简短
18 教师闺蜜祝福语简短