首页
在双向链表中，每个结点除了数据域外，有两个指针域，它们分别指向（）。
精华吧
→
答案
→
超星尔雅学习通未分类
在双向链表中，每个结点除了数据域外，有两个指针域，它们分别指向（）。
正确答案：前驱和后继结点
Tag：
数据结构
结点
前驱
时间：2022-05-19 20:29:04
上一篇：
若设L指向带表头结点的单链表，则语句L-〉next=L-〉next.-〉next.的作用是（）。
下一篇：
线性表的链接存储(线性链表)只能通过结点中存储的链接指针（）访问。
相关答案
1.
从一个具有n个结点的单链表中搜索其值等于x的结点时，在搜索成功的情况下需平均比较（）次。
2.
在单链表中设置表头结点的作用是在插入和删除表中第一个元素时不必对（）进行特殊处理。
3.
在单链表中，除了表头结点外，任意结点的存储位置由其（）的next指针域的值指示。
4.
单链表中逻辑上相邻的元素的物理位置（）紧邻。
5.
链式存储表示的存储空间一般在程序的运行过程中（）。
6.
链表对于数据元素的插入和删除不需移动结点，只需改变（）。
7.
在链表中进行（）操作的效率比在用数组实现的存储结构中进行相同操作的效率高。
8.
链表适用于（）查找。
9.
链表是一种采用（）存储结构存储的线性表。
10.
不带头结点的单链表H为空的条件是（）。
热门答案
1.
循环链表与单链表的区别仅仅在于其尾结点的链域值不是空（NULL），而是一个指向（）的指针。
2.
对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为（），在给定值为x的结点后插入一个新结点的时间复杂度为O(n)。
3.
在单链表中设置头结点的作用是。
4.
非空单循环链表L中*p是尾结点的条件是（）。
5.
带头结点的单链表H为空的条件是（）。不带头结点的单链表H为空的条件是（）。
6.
采用顺序存储结构的线性表，其每个元素占用L个单元。第一个元素的地址为N，则第i个元素的存储位置为（）。
7.
在单链表中若在每个结点中增加一个指针域，所含指针指向前驱结点，这样构成的链表中有两个方向不同的链，称为（）。
8.
循环链表与单链表的区别仅仅在于其尾结点的链域值不是（），而是一个指向（）的指针。
9.
对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为（），在给定值为x的结点后插入一个新结点的时间复杂度为（）。
10.
根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为（）和（）；而根据指针的链接方式，链表又可分为（）和（）。