选择题
现有以下结构体说明和定义变量,如图所示,指针p、q、r分别指定一个链表中连续的3个结点。
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不正确。
提交答案
关闭