单选题
对于双向循环链表,在P指针所指的结点之后插入s指针所指结点的操作应为( )。【北京工业大学2004一、1(3分)】
A、
P一>right=s;s一>left=p;p->right一>left=s;s一>right=p一>right;
B、
P一>right=s;p->right一>left=s; s一>left=p; s一>right=p一>fight;
C、
s一>left=p; s一>right=p一>right;P一>right=-s;P一>right一>left=s;
D、
s一>left=p; s一>right=p一>fight;P一>right一>left=s;P一>right=s;
【正确答案】
D
【答案解析】
解析:双链表在p指向的结点前或结点后插入结点都可以,但是必须避免“断链”。本例A和B第一个语句就将p的原后继断链,没必要再浪费时间看这两个选择答案后边的其他语句。
提交答案
关闭