问题
单项选择题
若L是一个双向链表,P结点既不是首结点,也不是尾结点。在P结点前插入S结点的语句是 (21) 。
答案
参考答案:C
解析: S[*]priou=P[*]priou是将S的前结点设为P的前结点;P[*]priou[*]next=S是将P的前结点的后继指针指向S;S[*]next=P是将S的后结点定为P;P[*]priou=S是将P的前指针指向S。整个过程就是在P结点前插入S结点。
若L是一个双向链表,P结点既不是首结点,也不是尾结点。在P结点前插入S结点的语句是 (21) 。
参考答案:C
解析: S[*]priou=P[*]priou是将S的前结点设为P的前结点;P[*]priou[*]next=S是将P的前结点的后继指针指向S;S[*]next=P是将S的后结点定为P;P[*]priou=S是将P的前指针指向S。整个过程就是在P结点前插入S结点。