首页 > 行业知识
题目内容 (请给出正确答案)
[主观题]

从左到右及从右到左遍历一个单链表是可能的,其方法是在从左向右遍历的过程中将连接方向逆转,

如图2-3所示。图中的指针p指向当前正在访问的结点,指针pr指向指针p所指结点的左侧的结点。此时,指针p所指结点左侧的所有结点的链接方向都已逆转。

从左到右及从右到左遍历一个单链表是可能的,其方法是在从左向右遍历的过程中将连接方向逆转,如图2-3所

(1)编写一个算法,从任一给定的位置(pr,p)开始,将指针p右移k个结点。如果p移出链表,则将p为0,并让pr停留在链表最右边的结点上。

(2)编写一个算法,从任一给定的位置(pr,p)开始,将指针p左移k个结点。如果p移出链表,则将p置为0,并让pr停留在链表最左边的结点上。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“从左到右及从右到左遍历一个单链表是可能的,其方法是在从左向右…”相关的问题
第1题
洁净区的清洁程序:按()的顺序。

A.从上到下

B.从右到左

C.从里到外

D.从左到右

点击查看答案
第2题
在展开MPS进行物料需求计算时,计算的顺序是()进行的。

A从下往上

B 从上而下

C从右到左

D 从左到右

点击查看答案
第3题
在进行幻灯片的动画制作时,“条形图”和“折线图”应该遵循的擦除方式是:()A 从右到左擦除B 从左到

在进行幻灯片的动画制作时,“条形图”和“折线图”应该遵循的擦除方式是:()

A 从右到左擦除

B 从左到右擦除

C 从下到上擦除

D 从上到下擦除

点击查看答案
第4题
从结构上看,平衡计分卡包含的因果关系不涉及到以下哪一种:()

A.由表及里的因果关系

B.从上到下的因果关系

C.从左到右的因果关系

D.从右到左的因果关系

点击查看答案
第5题
双向链表的最大优点是可以在两个方向上遍历链表。()
点击查看答案
第6题
在裱玻璃纸的过程中,把擦湿的玻璃纸()在已刷胶的展板上,一只手压住玻璃纸,另一只手由板面向板边抹平玻璃纸,使其与胶面粘贴在一起。

A.从左到右抹平

B.从右到左抹平

C.从上到下抹平

D.平放

点击查看答案
第7题
下面关于单链表的描述中,错误的是()。

A.单链表的插入操作中,需要建立一个新数据结点

B.单链表的访问方式是顺序访问方式,即要从第一个结点开始依次访问其他结点

C.建立单链表时,有正向生成构造和反向生成构造两种方法

D.单链表删除操作中,仅需要将被删结点从链表上取下来既可

点击查看答案
第8题
建立一个链表,链表节点用于存储如下结构体: struct Student { long num; //学号 char name[20]; //姓名 char sex; //性别 float score; //成绩 }; 要求:使用函数和指针进行合理的编程, 1、建立链表 struct SLink { st..

建立一个链表,链表节点用于存储如下结构体: struct Student { long num; //学号 char name[20]; //姓名 char sex; //性别 float score; //成绩 }; 要求:使用函数和指针进行合理的编程, 1、建立链表 struct SLink { struct Student s; struct SLink *next; } *np; ,并设计如下函数: 1)createLink()生成一个空链表; 2)insertData(struct Student s)按学生学号由小到大的顺序,将s插入到链表合适的位置; 提示:使用np=(struct SLink *) malloc(sizeof(struct SLink)开辟内存以建立新节点。 3)deleteData(long num)删除学号为num的节点。 提示:使用free(np)释放被删除节点的内存; 4)printLink()顺序打印输出链表各节点的内容。 2、上传调试成功的源代码及说明,供评阅者进行运行测试,并评价得分。

点击查看答案
第9题
如果某线性表中最常用的操作是取第i个元素和找第i个元素的前驱,那么采用()存储方式最节省时间。

A.顺序表

B.单链表

C.双链表

D.循环链表

点击查看答案
第10题
假设长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某一结点的指针,编写算法删除该结点的前驱结点。

点击查看答案
第11题
试编写算法,将一个用循环链表表示的稀疏多项式分解成两个多项式,使这两个多项式中各自仅含奇次项或偶次项,并要求利用原链表中的结点空间构成这两个链表。

点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改