首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: (1)给出算法的基本设计思想。 (2)根据设计思想
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: (1)给出算法的基本设计思想。 (2)根据设计思想
admin
2017-01-04
61
问题
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域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/lhRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。(华东师范大学2003年世界通史真题)
谈谈宗法制的内容和作用。
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
在巴黎和会上获利最大的两个国家是()。
三大战役的先后顺序是()
法国里昂工人起义提出:“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出:“我们竭尽自由人的义务,就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
苏联实行的新经济政策与美国推行的罗斯福新政之间的相似之处是()。①面临极为困难的经济形势②最主要内容是调整和复兴工业③国家颁布法令强制干预经济④通过发展商品经济生产来恢复农业
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
随机试题
下列关节中,具有囊内韧带的是()
《素问.生气通天论》所说“味过于甘”则()
以下是慢性腹泻的病理生理类型,除了
某宗房地产已使用了7年,现土地价值为25万元,建筑物重置价格为35万元,房地每年纯收益为6万元,土地资本化率为8%,建筑物资本化率为10%,则该宗房地产价值为()。
某大直径桩采用钻芯法检测时,在桩身共钻有两孔,在某深度发现有缺陷现象,桩基检测人员在两个钻孔相同深度各采取了3块混凝土芯样试件,得到该深度处的两个抗压强度代表值,则该桩在该深度的芯样试件抗压强度代表值由下列哪种方法确定?()
目前,主要环境价值评估方法大致可划分为()等类型。
舒乐舍板的表面可以喷涂各种涂料、粘贴瓷砖等装饰块材,具有()等良好的综合性能。
自然人投资者应当全面评估自身的(),审慎决定是否参与金融期货交易。
国务院办公厅关于公开发布天气预报有关问题的××中国气象局:你中国气象局《关于加强发布公众天气预报归口管理的报告》(国气发[2013]13号)收悉。经国务院同意,现将有关问题函复如下:一、为保证向社会公开发布天气预报和灾害性天气警报的准确性,更好地为
夏天从冰箱里取出一瓶啤酒.发现啤酒外面“出汗”,对这种现象正确的解释是()。
最新回复
(
0
)