网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在单链表、双链表和单循环表中,若仅知道指针p指向某结点,不知道头指针,能否将结点*p从相应的链表中删去?若可以,其时间复杂度各为多少?
参考答案
更多 “在单链表、双链表和单循环表中,若仅知道指针p指向某结点,不知道头指针,能否将结点*p从相应的链表中删去?若可以,其时间复杂度各为多少?” 相关考题
考题
●对于单链表,如果仅仅知道一个指向链表中某结点的指针p, (54) 将p所指结点的数据元素与其确实存在的直接前驱交换,对于单循环链表来说 (55) ,而对双向链表来说 (56) 。(54) ~(56) A.可以B.不可以C.不确定D.仅能一次
考题
●在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p→*next→*next=head,则 (55) 。(55) A.p指向头结点B.p指向尾结点C.*p的直接后继是头结点D.*p的直接后继是尾结点
考题
设有一个单向循环链表,结点的指针域为next,头指针为head,指针p指向表中某结点,若逻辑表达式p->next==head;的结果为真,则p所指结点为尾结点。()
此题为判断题(对,错)。
考题
某单循环链表头指针为head且表长大于1,指针p指向表中某个结点,若p→next→next= head,则(11)。A.p指向头结点B.p指向尾结点C.*p的直接后继是头结点D.*P的直接后继是尾结点
考题
(C语言)在头指针为head且表长大于1的单循环链表中,指针p指向表中英雄模范个结点,若p-next-next=head,则A、p指向头结点B、p指向尾结点C、*p的直接后继是头结点D、*p的直接后继是尾结点
考题
设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表。单向链表的链域为next,设指针p指向单向链表中的某个结点,指针s指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p-next=s;s-next=p-next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写?
考题
针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p-next-next==head,则()。A、p指向头结点B、p指向尾结点C、p的直接后继是头结点D、p的直接后继是尾结点
考题
问答题设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表。单向链表的链域为next,设指针p指向单向链表中的某个结点,指针s指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p-next=s;s-next=p-next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写?
考题
单选题针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p-next-next==head,则()。A
p指向头结点B
p指向尾结点C
p的直接后继是头结点D
p的直接后继是尾结点
考题
填空题设有一个头指针为head的单向循环链表,p指向链表中的结点,若p-next==head,则p所指结点为()。
热门标签
最新试卷