天翼云单链知识文档专栏是天翼云为开发者提供的互联网技术内容平台。内容涵盖单链相关内容资讯。开发者在单链专栏是可以快速获取到自己感兴趣的技术内容,与其他开发者们学习交流,共同成长。
数据结构线性表——带头双向循环链表
数据结构之LinkedList与链表
链表是一种物理存储结构上非连续、非顺序的,逻辑结构上是连续的。而数据中元素的逻辑顺序是通过链表中的指针链接次序实现的。也就是通过指针链接起来,是线性的。
单链表的介绍及基础操作
当元素不再存储在相邻的位置,我们只让每一个元素都知道下一个元素的存储地址,就有了链式存储结构的线性表。
在单链表中,INSERT 和 DELETE 操作的时间复杂度通常是 O(n),其中 n 是链表中的元素数量。这主要是因为当你插入或删除元素时,你需要遍历链表来找到正确的插入或删除位置。
在单链表中,每个结点都带有一个指向其后继结点的指针,但因为表尾元素没有后继结点,所以表尾结点的指针域为空,表明它不指向任何结点,并表示这个结点是最后一个结点。
线性表还可以使用链式存储方式保存,即线性表中的各个元素保存在各自的存储空间中,形成一个个节点。这些结点在内存的地址不要求是相邻的,它们之间通过指针连接起来。
【数据结构】第二章——线性表(5)
采用顺序存储的栈称为顺序栈,共享同一块空间的两个顺序栈称为共享栈。不管是顺序栈,还是共享栈,它们在创建好后,栈的大小是不能改变的,也就是说,顺序栈与共享栈都是有栈溢出的风险的,为了解决这个问题,我们就可以通过采用链式存储的方式来创建一个动态栈。 采用链式存储的栈称为链栈。
线性表中的数据元素在存储时,其逻辑顺序与物理位置都相邻的存储方式,我们称其为顺序存储,又称为顺序表;
链式存储是最常用的动态存储方法。为了克服顺序表的缺点,可以采用链式方式存储线性表。通常将采用链式存储结构的线性表称为线性链表。可以从两个角度来讨论线性链表:从链接方式的角度看,链表可分为单链表、循环链表和双链表。从实现角度看,链表可以分为动态链表和静态链表。
2024-11-18 09:10:11
2024-12-05 08:53:35
2024-12-11 06:24:30
2024-12-11 06:24:14
2024-12-06 06:02:21
2024-12-05 08:53:35