单选题
现有以下结构体说明和变量定义,如图所示,指针p、q、r分别指定一个链表中连续的3个结点。
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 由题目中线性链表的定义可知,要将q和r所指的结点交换前后位置,只要使q指向r的后一个结点,p指向r结点,r指向q结点即可。而在选项D中,r->next=q,这时r指向的结点为q;p->next=r,这时p指向的结点为r;q->next=r->next,因为r结点已经指向q,所以执行这个语句后q又指向q,所以选项D不能完成此操作。
提交答案
关闭