题目内容

在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行____。

A. s->next=p->next; p->next=s;
B. p->next=s->next; s->next=p;
C. q->next=s; s->next=p;
D. p->next=s; s->next=q;

查看答案

搜索结果不匹配？点我反馈

更多问题

在双链表中，每个结点有两个指针域，一个指向_结点，另一个指向__结点。

在一个单链表中删除p所指结点的后继结点时，应执行以下操作：

在一个单链表中p所指结点之后插入一个s所指结点时，应执行s->next=_和p->next=__的操作。

对于一个具有n个结点的单链表，在已知p所指结点后插入一个新结点的时间复杂度是；在给定值为x的结点后插入一个新结点的时间复杂度是。