(填空题)
带头结点的双向循环链表L为空表的条件是()。
正确答案
L一>prior=L一>next=L
答案解析
略
相似试题
(填空题)
带头结点head的双循环链表为空表的条件是()或()
(判断题)
非空的双向循环链表中任何结点的前驱指针均不为空。
(判断题)
双向循环链表的结点与单链表的结点结构相同,只是结点间的连接方式不同。
(单选题)
在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改()个指针域的值。
(简答题)
设以带头结点的双向循环链表表示的线性表L=(a1,a2,…,an)。试写一时间复杂度O(n)的算法,将L改造为L=(a1,a3,…,an,…,a4,a2)。
(简答题)
已知有一个单向循环链表,其每个结点中含三个域:pre,data和next,其中data为数据域,next为指向后继结点的指针域,pre也为指针域,但它的值为空,试编写算法将此单向循环链表改为双向循环链表,即使pre成为指向前驱结点的指针域。
(填空题)
设head为单循环链表L的头结点,则L为空表的条件是()
(填空题)
某带头结点的单链表的头指针为head,判定该链表为空的条件是()
(单选题)
头指针为head的带头结点的单向循环链表,p所指向尾结点,要使该链表成为不带头结点的单向循环链表, 可执行head=head->nex;和()。