栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 笔试题库

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

笔试题库 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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

问题:

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

struct node

{har 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

参考解析:

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)不正确。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/622763.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号