数据结构里,单链表中删除p指针指向结点的后继(假设存在)的时间复杂度是()。
第1题:
●在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p→*next→*next=head,则 (55) 。
(55) A.p指向头结点
B.p指向尾结点
C.*p的直接后继是头结点
D.*p的直接后继是尾结点
第2题:
在单链表中,指针P指向元素为x的结点,实现“删除x的后继”的语句是(20)。
A.p=p→next;
B.p→next:p→next→next;
C.p→next=p;
D.p=p→next→next;
第3题:
A、p=p-next
B、p-next=p-next-next
C、p-next=p
D、p=p-next-next;
第4题:
第5题:
在单链表中,指针P指向元素为x的结点,语句(10)现“删除x的后继”
A.p=p→mext;
B.p→next=p→next→next;
C.p→next=p;
D.p=p→next→next;
第6题:
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的单链表结点之后,下面的操作序列中正确的是( )
A)q;=p↑.link;p↑.link:=q↑,link;
B)p↑.link.q↑.link;q:=p↑.link;
C)q↑.link::p↑.link;P↑.link:=q;
D)P↑.link:=q;q↑.link:=p↑.link;
第7题:
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的?
A.q:=p^.1ink;p^.link:=q^.link
B.p^.link:=q^.link;q:=p^.link
C.q^.link:=p^.link;p^.link=q
D.p^.link:=q;q^.link:=p^.link
第8题:
A、p=p->next
B、p=p->next->next
C、p->next=p
D、p->next=p->next->next
第9题:
第10题:
在单链表中,若给定某个结点的指针,要删除该结点的后继结点的时间复杂度为()。