首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出
admin
2019-08-15
96
问题
已知一个双向链表,其结点结构为数据域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
学硕统考专业
相关试题推荐
全国高校院系调整的具体时间是()。
罗马共和国早期平民反对贵族斗争过程中,废除债务奴隶制的是()。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024.字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I/O系统的性能只与磁盘和控制器有关,单磁
有两部计算机M1和M2,指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类,在M1上执行分别需4、6和8个周期;在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行,其中A、B和C三类指令依次占30%、50
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中,且x=一8.25,则FRl的内容是____。
某以太网拓扑及交换机当前转发表如下图所示,主机00-e1-d5-00-23-a1向主机00-e1-d5-00-23-c1发送1个数据帧,主机00-e1-d5-00-23-c1收到该帧后,向主机00-e1-d5-00-23-a1发送1个确认帧,交换机对这两个
简述中断的作用。
随机试题
滤线栅的栅密度是指单位距离范围内铅条的数量,其中单位距离是指
A、蓝色颗粒B、含铁血黄素C、脂褐素D、黑色素E、胆色素干酪样坏死灶钙化为
癫痫小发作的特征是
背景某场道工程按工程量清单计价,得到如下数据:分部分项工程工程量清单计价合计1600万元,措施项目清单计价合计75万元,其他项目清单计价合计150万元,规费95万元,税率是不含税造价的3.4%。在工程进行中,按25%支付工程预付款,在未完施工尚需的主要
若发现某片软盘已经感染病毒,则可()。
《孔府大门联》“与国咸休,安富尊荣公府第;同天亦老,文章道德圣人家”的作者是清代政治家、文学家()。
阅读下面材料,回答问题。一个真正的文学批评家,应该坚守自己独立的批评品格,远离世俗的主流风尚,对文学进行精神与灵魂的审视,而不是庸常的絮语。然而,中国当下文学的主流批评恰恰存在着一定的灵魂缺失与精神萎缩。文学批评渐渐被市场与媒体所左右,总是在大而无当
文化休克:是指势单力薄的族群或个体在优势文化中接受同化的过程中,由于新文化、母文化的巨大差异,人们面临进行重大调整、适应的压力,容易产生困惑、紧张、焦虑、过分敏感、情绪不稳定、“思乡病”等消极体验,并且常常伴发心身性障碍。下列属于文化休克的是(
文化本来就是人的生活。一部人类生活的发展史,就是文化含量不断增加、质量不断提高的历史。没有文化的生活是野蛮人的生活,是蒙昧人的生活。改善民生,文化应该是一个很重要的组成部分;我们讲幸福指数,文化应该是一个很重要的衡量尺度;我们讲生活质量,文化应该是一个显著
一般讲的信息资源管理是包括()等在内的信息资源的管理。
最新回复
(
0
)