试题出自试卷《02331《数据结构》全真模拟试卷（一）》

问题1选项
A.s->next = p->next; p->next = s;
B.s->next = q; p->next = s->next;
C.q->next = s;s->next = p;
D.p->next = s;s->next = P;

A

【考点】本题考查线性表-线性表的链式存储结构-单链表上实现建表、查找、插入和删除等基本算法，并分析其时间复杂度
【解析】因为q所指结点是p所指结点的后继结点，若在P和q之间插入s所指结点，则需要将s的指针域指向p的指针域，即s->next=p->next，然后将q的指针域指向s，即q->next=s。故本题选A。
【希赛点拨】单链表和单循环链表的结点中只设有一个指向其直接后继的指针域，因此，从某个结点出发只能顺指针向后访问其他结点。若需要查找结点的直接前趋，则需要从头指针开始查找某结点的直接前趋结点。若希望从表中快速确定一个结点的直接前趋，只要在单链表的结点类型中增加一个指向其直接前趋的指针域prior即可。这样形成的链表中有两条不同方向的链，因此称之为双向链表。