试题出自试卷《02331《数据结构》真题及答案解析（2020.10）》

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

D

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