首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出
admin
2019-08-15
69
问题
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求:
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法的设计如下: typedef struct DuLNode{ int data; struct DuLNode *llink,*rlink: }DuLNode *Linkedlist: void Exchange(LinkedList P){ //将P所指结点与其前驱结点交换 Linkedlist *q; q=p一>llink; q一>llink一>rlink=P; //p的前驱的前驱之后继为P p一>llink=q一>1link; //p的前驱指向其前驱的前驱 q一>rlink=p一>rlink; //p的前驱的后继为P的后继 q一>llink=P; //p与其前驱交换 P一>rlink一>llink=q; //p的后继的前驱指向原P的前驱 p一>rlink=q; //p的后继指向其原来的前驱 }
解析
转载请注明原文地址:https://kaotiyun.com/show/ClCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国革命必须走农村包围城市最后夺取政权这样一条道路,主要取决于()。
军机处的设置加强了皇权,其最重要的作用是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5e100。若在32位机器中执行下列关系表达式,
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中:P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
设某多道程序系统中有用户使用的内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执
随机试题
毛泽东思想活的灵魂是实事求是、群众路线和独立自主。蕴含这三方面基本思想的著作是【】
为降低呼吸运动对胸腹部MRI的干扰,临床常采用
对于大气环境三级评价项目,大气污染源调查只调查( )。
某冰箱生产企业为应对市场竞争,近年来一直以降低产品销售价格为主要竞争策略。为了改善经营业绩,该企业拟调整竞争策略,并为此聘请一家咨询公司对当地冰箱市场进行分析。咨询公司从委托单位得到了部分资料(见表1—1)。咨询公司决定采用德尔菲法开展工作,对影响冰箱
下列选项中,必须进行招标的有()。
某建设单位2013年9月1日领取了施工许可证。由于特殊原因不能按期开工,故向发证机关申请延期。根据我国《建筑法》的规定,下列关于延期的说法中,不正确的有()。
甲公司采用权益法核算对乙公司的长期股权投资,乙公司发生的下列业务可能引起甲公司“长期股权投资”账户增加的有()。
唯物辩证法的基本观点和总特征是()
设二次型f(x1,x2,x3)=XTAX=ax12+2x22-2x32+2bx1x3(b>0),其中二次型的矩阵A的特征值之和为1,特征值之积为-12.利用正交变换将二次型f化为标准形,并写出所用的正交变换和对应的正交矩阵.
Whatcanwelearnfromtheconversation?
最新回复
(
0
)