题目内容
（请给出正确答案）
[主观题]
与单链表相比，双向链表的优点之一是（)。A.插入、删除操作更加简单B.可以随机访问C.可以省略表头指
与单链表相比，双向链表的优点之一是()。
A.插入、删除操作更加简单
B.可以随机访问
C.可以省略表头指针或表尾指针
D.顺序访问相邻结点更加灵活
提问人：网友zingyqwe
发布时间：2022-01-06
如搜索结果不匹配，请 
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“与单链表相比，双向链表的优点之一是（)。A.插入、删除操作更…”相关的问题
第1题
考虑用双向链表来实现一个有序表，使得能在这个表中进行正向和反向搜索。若指针p总是指向最后成功搜索到的结点，搜索可以从p指示的结点出发沿任一方向进行。试根据这种情况编写一个函数search(head，p，key)，检索具有关键码值key的结点，并相应地修改p。最后请给出搜索成功和搜索不成功时的平均搜索长度。
点击查看答案
第2题
设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针，试设计一个算法，将这两个有序链表合并成一个非递增有序的单链表，要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间，表中允许有重复的数据。
点击查看答案
第3题
从左到右及从右到左遍历一个单链表是可能的，其方法是在从左向右遍历的过程中将连接方向逆转，如图2-3所示。图中的指针p指向当前正在访问的结点，指针pr指向指针p所指结点的左侧的结点。此时，指针p所指结点左侧的所有结点的链接方向都已逆转。
点击查看答案
(1)编写一个算法，从任一给定的位置(pr，p)开始，将指针p右移k个结点。如果p移出链表，则将p为0，并让pr停留在链表最右边的结点上。
(2)编写一个算法，从任一给定的位置(pr，p)开始，将指针p左移k个结点。如果p移出链表，则将p置为0，并让pr停留在链表最左边的结点上。
第4题
在以下有关静态链表的叙述中错误的是()。(1)静态链表既有顺序存储的优点,又有链接存储的优点。
在以下有关静态链表的叙述中错误的是()。
点击查看答案
(1)静态链表既有顺序存储的优点，又有链接存储的优点。所以，它存取表中第i个元素的时间与i无关
(2)静态链表中可容纳元素个数的最大数目在定义时就确定了，以后不能增加
(3)静态链表与动态链表在元素的插人、删除上类似，不需做元素的移动
A、(1)、(2)
B、(1)
C、(1)、(2)、(3)
D、(2)
第6题
已知P结点是某双向链表的中间结点,试从下列提供的答案中选择合适的语句序列。a.在P结点后插入S
已知P结点是某双向链表的中间结点，试从下列提供的答案中选择合适的语句序列。
点击查看答案
a.在P结点后插入S结点的语句序列是________。
b.在P结点前插入S结点的语句序列是________。
c.删除P结点的直接前驱结点的语句序列是________。
d.删除P结点的直接后继结点的语句序列是________。
e.删除P结点的语句序列是________。
(1) P->next=P->next->next;
(2) P->prio u=P->prio u->prio u;
(3) P->next=S;
(4) P->prio u=S;
(5) S->next=P;
(6) S->prio u=P;
(7) S->next=P->next;
(8) S->prio u=P->prio u;
(9) P->prio u->next=P->next;
(10) P->prio u->next=P;
(11) P->next->prio u=P;
(12) P->next->prio u=S;
(13) P->prio u->next=S;
(14) P->next->prio u=P->prio u;
(15) Q=P->next;
(16) Q-P->prio u;
(17) free(P) ;
(18) free(Q) ;
第7题
设单链表中结点的结构为:若想在单链表中摘除结点*p(*p既不是第一个也不是最后一个结点)的直接
设单链表中结点的结构为：
点击查看答案
若想在单链表中摘除结点*p(*p既不是第一个也不是最后一个结点)的直接后继，则应执行以下()操作.
A、p->link=p->link->link;
B、p-p->link;p->link-p->link->link;
C、p->link=p->link;
D、p=p->link->link;
