单链表中删除p指针指向结点的后继（假设存在）的时间复杂度是（）。A、O（1）B、O（n）C、O（nn）D、以上都不对
单链表中删除p指针指向结点的后继（假设存在）的时间复杂度是（）。
- A、O（1）
- B、O（n）
- C、O（nn）
- D、以上都不对
相关考题：
在单链表中,指针p指向元素为x的结点,实现删除x的后继的语句是() A、p=p->nextB、p=p->next->nextC、p->next=pD、p->next=p->next->next
●在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p→*next→*next=head，则 (55) 。(55) 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；
在单链表中，指针P指向元素为x的结点，实现“删除x的后继”的语句是(20)。A．p=p→next；B．p→next：p→next→next；C．p→next=p；D．p=p→next→next；
设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为()。A.p-＞next=s；s-＞next=q；B.q-＞next=s；s-＞next=p；C.p-＞next=s-＞next；s-＞next=p；D.s-＞next=p-＞next；p-＞next=-s；
在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除开始结点D.删除地址为P的结点的后继结点
在单链表中，指针p指向结点A，若要删除A之后的结点(存在)，则指针的操作方式为()。A.p—＞next=p—＞next—＞nextB.p=p—＞nextC.p=p—＞next—＞nextD.p-＞next-p
填空题设指针变量p指向单链表中某结点A，则删除结点A的后继结点需要的操作为（）（不考虑存储空间的释放）。