设有指针p指向带表头结点的单链表,现将指针p指向节点的后继节点删除(不考虑节点值及空间回收),其操作是______。其中p^.next表示p所指节点的链域,q是一个临时指针变量,初始值为null。A.p:=p^.nextB.q:=p^.next;p^.next:=q^.nextC.p^.next:=q;q^.next:=pD.p:=q^.next;q^.next=p
设有指针p指向带表头结点的单链表,现将指针p指向节点的后继节点删除(不考虑节点值及空间回收),其操作是______。其中p^.next表示p所指节点的链域,q是一个临时指针变量,初始值为null。
A.p:=p^.next
B.q:=p^.next;p^.next:=q^.next
C.p^.next:=q;q^.next:=p
D.p:=q^.next;q^.next=p
相关考题:
在单链表中,指针p指向元素为x的结点,实现删除x节点的后继结点的语句是()。 A、p=p->next;B、p->next=p->next->next;C、p->next=p;D、p->next->next=p->next->next->next;
某单循环链表头指针为head且表长大于1,指针p指向表中某个结点,若p→next→next= head,则(11)。A.p指向头结点B.p指向尾结点C.*p的直接后继是头结点D.*P的直接后继是尾结点
单链表的每个节点中包括一个指针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;
单键表的每个节点中包括一个指针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;
设有指针head指向的带表头结点的单链表,现将指针p指向的结点插入表中,使之成为第一个结点,其操作是______其中p^.next、head^.next分别表示p、head所指结点的链域。A.p^.next:=head^.next; head^.next:=pB.p^.next:=head^.next; head:=pC.p^.next:=head; head:=pD.head^.next:=head; p:=head
在长度为n的 _______ 上,删除第一个元素,其算法的时间复杂度为O(n)。A.只有表头指针的不带表头节点的循环单链表B.只有表尾指针的不带表头节点的循环单链表C.只有表尾指针的带表头节点的循环单链表D.只有表头指针的带表头节点的循环单链表
38、在长度为n的 _______ 上,删除第一个元素,其算法的时间复杂度为O(n)。A.只有表头指针的不带表头节点的循环单链表B.只有表尾指针的不带表头节点的循环单链表C.只有表尾指针的带表头节点的循环单链表D.只有表头指针的带表头节点的循环单链表
设表长大于1的循环单链表头指针为head,指针p指向表中某结点,且满足p->next->next == head,则可以判断()。A.p指向头结点B.p指向尾结点C.p的直接后继是头结点D.p的直接后继是尾结点