关注优题吧，注册平台账号.
现有非空双向链表 L，其结点结构为：prer|data|next。
prer 是指向前直接前驱结点的指针，next 是指向直接后继结点的指针。若要在 L 中指针 p 所指向的结点（ 非尾结点） 之后插入指针 s 指向的新结点， 则在执行了语句序列： “s->next=p->next;p->next=s”后，还要执行【 】
A、s->next->prev=p; s->prev=p;
B、p->next->prev=s;s->prev=p;
C、s->prev=s->next->prev; s->next->prer=s;
D、p->next->prev=s->prev; s->next->prev=p;
C在双向链表中插入一个结点，需要修改4个指针，修改顺序没有强制要求。由于题中已经修改了两个指针，故只需按此思路继续修改另两个指针即可。假设链表L中p的后继为q，如下图所示：考虑新加入的结点s，初始四个指针的状态为：p->next = q; q->prev = p; s->next = null; s->prev = null;按题目要求，把s插入p之后，得目标图如下：此时指针状态为：p->next = s; q->prev = s; s->next = q; s->prev = p;先按照题目要求执行前两步：①s->next = q; 注意此时 q = p->next，即 s->ne...
查看完整答案线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。【 】
将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为__________。
已知结点指针p、q分别表示双向链表中任意两个相邻结点（即p->rlink=q且q->llink=p），请写出删除q所指结点的程序段。
试写出在双向链表da中的插入操作算法，算法中插入位置的获取可直接引入getnodep(da,i)，其中参数da为双向链表，i是要插入的数据，要求算法中含有双向链表da的结点结构描述。
假设有两个按元素值递增有序排列的线性表A和B，均以带头结点的单链表作为存储结构，编写算法将A表和B表归并成一个按元素值递减有序排列的线性表C，并要求利用原表（A表和B表）的结点空间存放表C。