在一个单链表中删除p所指向结点的后继结点时，其算法的时间复杂度为（)。
A.O(n)
B.O(n/2)
C.O(1)
D.O(n2)
时间：2024-04-19 09:10:32
相似题目
-
设单链表中结点结构为（data，link）.若想摘除结点*p的直接后继，则应执行下列哪一个操作（）
A . p->link=p->link->link
B . p=p->link；p->link=p->link->link
C . p->link=p->link
D . p=p->link->link
-
设指针变量p指向单链表中某结点A，则删除结点A的后继结点需要的操作为（）（不考虑存储空间的释放）。
-
在头指在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是（）。
A . p=p->next；
B . p->next=p->next->next；
C . p->next=p；
D . p=p->next->next；
-
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
A . q->next=s->next；s->next=p；
B . s->next=p；q->next=s->next；
C . p->next=s->next；s->next=q；
D . s->next=q；p->next=s->next；
-
在单链表中，若给定某个结点的指针，要删除该结点的后继结点的时间复杂度为（）。
-
删除一单向链表中P指针所指向结点的后继结点，正确的操作是（）。
A . p->next=p->next->next
B . p=p->next
C . p->next=p
D . p->next->next=p->next
-
在单链表中删除结点p（p不是最后一个结点）的后继的语句是（ ）
-
已知单向链表中指针p指向结点A，( ）表示删除A的后继结点（若存在）的链操作（不考虑回收）。
-
在一个单链表中，若将p所指结点从链表中移除，q已指向其前驱结点，则执行（ ）。
-
设单链表中指针p指向结点A，若要删除A之后的结点（若存在），则需修改指针的操作为________。
-
在一个单链表中,若要删除由指针q所指向结点（若q存在后继结点的话),则执行（)操作。
A.p=q-＞next,p-＞next=q-＞next,交换p、q所指结点的数据域的值
B.p=q-＞next,q-＞next=p,交换p、q所指结点的数据域的值
C.p=q-＞next交换p、q所指结点的数据域的值q-＞next=p-＞next
D.q-＞next=q-＞next-＞next,q-＞next=q
-
在单链表中，指针P指向元素为x的结点，实现“删除x的后继”的语句是（20)。A．p=p→next；B．p→next：p→next
在单链表中，指针P指向元素为x的结点，实现“删除x的后继”的语句是(20)。
A．p=p→next；
B．p→next：p→next→next；
C．p→next=p；
D．p=p→next→next；
-
在单链表中，指针p指向元素为x的结点，下面哪条语句实现“删除x的后继”？（)A．p=p-＞nextB．p-＞next=p-＞
在单链表中，指针p指向元素为x的结点，下面哪条语句实现“删除x的后继”？ ()
A．p=p-＞next
B．p-＞next=p-＞next-＞next
C．p-＞next=p
D．p=p-＞next-＞next
-
在单链表中，指针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;
-
在单链表中，删除p所指结点的直接后继的操作是（)A．p—＞next=p—＞next—＞next;B．p=p—＞next;p—＞next=p—
在单链表中，删除p所指结点的直接后继的操作是 ()
A．p—＞next=p—＞next—＞next;
B．p=p—＞next;p—＞next=p—＞next—＞next;
C．p—＞next=p—＞next;
D．p=p—＞next—＞next;
-
在一个单链表中，已知q所指结点是p所指结点的后继结点，若在p和q之间插入结点s，则执行（）。
A．s-＞next=p-＞next;p-＞next=s;
B．p-＞next=s-＞next; s-＞next=q;
C．q-＞next=s;s-＞next=p;
D．p-＞next=s;s-＞next=q-＞next;
-
单链表中删除p指针指向结点的后继则时间复杂度是（假设存在）（）
A．O（n）
B．O（1）
C．O（n*n）
D．都不对
-
在一个单链表HL为表头指针中,若要删除由指针p所指向结点的后继结点,则执行
A．q=p->next;q->next=p->next;
B．q=p->next;p->next=q;
C．q=p->next;p->next=q->next;
D．p->next=p->next->next;p->next=p;
-
在单链表中，指针p指向结点A，若要删除A之后的结点（存在），则指针的操作方式为（）
A．p—＞next=p—＞next—＞next
B．p=p—＞next
C．p=p—＞next—＞next
D．p-＞next-p
-
在一个单链表中，若p所指的结点不是最后结点，则删除p所指的结点的后继结点的正确操作是（）
A．p=p-＞next
B．p-＞next=p-＞next
C．p-＞next=p-＞next-＞next
D．p-＞next=p
-
4、假设在长度大于1的循环单链表中，既无头结点也无头指针，p为指向该链表中某个结点的指针，编写一个算法删除该结点的前驱结点
-
在一个单链表中，已知q所指节点是p所指结点的直接前驱,若要删除p结点，则执行（）操作。
A．q=p-＞next;free(p);
B．q-＞next=p-＞next;free(p);
C．q=p;p-＞next=p-＞next;free（q）;
D．p-＞next=q-＞next;free(p);
-
单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的（）
A．q->next=p->next;p->next=q;
B．p->next=q->next;q=p->next
C．p->next=q;q->next=p->next;
D．q=p->next;p->next=q->next;
-
设指针变量p指向单链表中结点A，则删除结点A的语句序列为：q=p->next；p->data=q->data；p->next=；feee（）；
