[A] p->next=r; q->next=r->next; r->next=q;
[B] p->next=r; r->next=q; q->next=r->next;
[C] r->next=q; q->next=r->next; p->next=r;
[B] p->next=r; r->next=q; q->next=r->next;
[C] r->next=q; q->next=r->next; p->next=r;
[D] r->next=q; p->next=r; q->next=r->next;
从度娘获取的答案是B,仔细分析一下B是错误的。
B项先修改了r->next的指向,这会导致后边的赋值语句q->next也指向q。
正确答案是A。
百度链接:http://zhidao.baidu.com/link?url=m-nHRfzNRRB6FyVsm1vDvLLUX49uD6_xKwXMy3n6mpOeCcef4Ne9wH97oGPDkAN408Py4LXSvWKV99b9h5vaiHx1NLOs-93FTKruvixAFsS
09年数据结构考试答案:http://wapwenku.baidu.com/view/d98524165f0e7cd184253690