将下图所示的s所指点加到p所指点之后，其语句应为【 】
A、s->next=p+1; p->next=s;
B、(*p).next=s; (*s).next=(*p).next;
C、s->next=p->next; p->next=s->next;
D、s->next=p->next; p->next=s;
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
单项选择（1999浙江大学）
答案解析
DA 错在s->next=p+1，由于链表中结点间通常不是顺序存放的，结点间的间隔单元数是不能确定的，所以用p+1来作为指向后继结点的地址是不正确的；B 错在答案中的两条语句的顺序颠倒了，交换语句顺序...
查看完整答案讨论
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。【 】
将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为__________。
试写出在双向链表da中的插入操作算法，算法中插入位置的获取可直接引入getnodep(da,i)，其中参数da为双向链表，i是要插入的数据，要求算法中含有双向链表da的结点结构描述。
假设有两个按元素值递增有序排列的线性表A和B，均以带头结点的单链表作为存储结构，编写算法将A表和B表归并成一个按元素值递减有序排列的线性表C，并要求利用原表（A表和B表）的结点空间存放表C。
已知结点指针p、q分别表示双向链表中任意两个相邻结点（即p->rlink=q且q->llink=p），请写出删除q所指结点的程序段。