首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个双向链表,其结点结构为数据域data、左指针域Uink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: (1)给出算法的基本设计思想。 (2)根据设计思想,
已知一个双向链表,其结点结构为数据域data、左指针域Uink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: (1)给出算法的基本设计思想。 (2)根据设计思想,
admin
2019-01-16
66
问题
已知一个双向链表,其结点结构为数据域data、左指针域Uink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求:
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
(1)算法的基本思想:已知双向循环链表中的一个结点P,与前驱交换涉及4个结点(P结点,前驱结点,前驱的前驱结点,后继结点)、6条链。 (2)算法的设计如下: 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->llink: //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/FaRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对1918年德国十一月革命说法不正确的是()。
下列不是开始于战国时期的制度是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
日本关东军认为()事件是军事干涉东北的最好借口。日本驻沈阳总领事林久治郎向辽宁省政府提出正式抗议。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
操作数地址存放在寄存器的寻址方式叫()。
随机试题
采购谈判有三大影响因素,下面不是采购谈判影响因素的是()。
Ⅱ型变态反应
有关肝血流量的叙述,正确的有
哪些表现应考虑结核性腹膜炎
具有推动呼吸和血行功能的气是
李某,女,25岁,已婚,尿频、尿急、尿痛2天,体温39.2℃,诊断为急性肾盂肾炎。该病人下列护理措施中不妥的是
1999年5月16日晚11时50分.在104国道河南境内发生一起交通肇事案。事故现场有被害人尸体,被害人手腕上带着一块手表,表已被压坏,表的指针指在11时53分。经公安机关多方查找,终于找到一位现场目击证人李某。据李某称,他当时开车正路过现场,借车前灯他
在现实生活中’存在许多身残志坚的人,凭借顽强的意志取得惊人成就,这说明心理机能与生理机能之间存在互补性。()
我国新闻媒介的公开揭露、批评具有哪些特点?
Usingapublictelephonemaywellbeoneoftheminorirritationsoflife,demandingpatience,determinationandastrongpossib
最新回复
(
0
)