现有以下结构体说明和变量定义，如图所示，指针P、q、r分别指定一个链表中连续

问题：

A.q->next=r->next；p->next=r；r->next=q；
B.q->next=r；q-->next=r->next；r->next=q；
C.q->next=r->next；r->next=q；p->next=r；
D.q->next=q；p->next=r；q->next=r->next；

参考答案：D

参考解析：

D。【解析】由题目中线性链表的定义可知，要将q和r所指的结点交换前后位置，只要使q指向r的后一个结点，P指向r结点，r指向q结点即可。而在选项D中，r一>nextq，这时r指向的节点为q；p-->next—r，这对P指向的节点为r；q一>next—r-->next，因为r节点已经指向q，所以执行这个语句后q又指向q，所以选项I)不正确。

【教育知识】栏目