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