(填空题)
在循环双向链表中表头结点的左指针域指向()结点,最后一个结点的右指针域指向()结点。
正确答案
答案解析
略
相似试题
(填空题)
在双向链表中,每个结点含有两个指针域,一个指向()结点,另一个指向()结点。
(填空题)
在双向链表中每个结点包含有两个指针域,一个指向其()结点,另一个指向其()结点。
(简答题)
假设在算法描述语言中引入指针的二元运算“异或”,若a和b为指针,则a⊕b的运算结果仍为原指针类型,且a⊕(a⊕b)=(a⊕a)⊕b=b;(a⊕b)⊕b=a⊕(b⊕b)=a。则可利用一个指针域来实现双向链表L。链表L中的每个结点只含两个域:data域和LRPtr域,其中LRPtr域存放该结点的左邻与右邻结点指针(不存在时为NULL)的异或。若设指针L.Left指向链表中的最左结点,L.Right指向链表中的最右结点,则可实现从左向右或从右向左遍历此双向链表的操作。试写一算法按任一方向依次输出链表中各元素的值。
(填空题)
在一个双向链表中删除指针p所指向的结点时,需要对p->next->prior指针域赋值为()
(单选题)
在一个带头结点的循环双向链表中,若要删除指针p所指向的结点则执行()嗓作。
(填空题)
在双向链表中,要删除p所指的结点,其中所用的一条语句(p->next)->prior=p->prior;的功能是:使P所指结点的直接后继的左指针指向()
(填空题)
双向链表的结点中有()个指针域,其一指向(),另一指向()。
(填空题)
在一个双向链表中指针p所指向的结点之前插入一个新结点时,其时间复杂性的量级为()
(填空题)
在具有n个结点的二叉链表中,共有()个指针域,其中()个指针域用于指向其左右孩子,剩下的()个指针域则是空的。