问题 单项选择题

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


struct node
char data;
struct node*next;)*p,*q,*r;
现要将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

解析: 由题目中线性链表的定义可知,要将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不能完成此操作。

选择题
单项选择题