首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: (1)给出算法的基本设计思想。 (2)根据设计思想
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: (1)给出算法的基本设计思想。 (2)根据设计思想
admin
2019-08-01
27
问题
已知一个双向链表,其结点结构为数据域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/7NCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
明清时期专制主义空前加强,据此回答问题:以下关于明朝“废行省、设三司”的措施评价最正确的是()
下列关于基督教的思想来源的叙述,不正确的是()。
新文化运动前期的指导思想是()。
汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于,他袭用其祖父呼韩邪单于的称号,请求内附,得到东汉的允许。从此以后,匈奴分裂为南北二部。
《中国国民党改组宣言》发表的时间是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是()。
CSMA/CA是如何实现“冲突避免”的?
随机试题
以下各方中,可以用治湿温的是( )
脓性指头炎的治疗,下列哪项是错误的
下列哪一种药易引起眩晕和视力减退的不良反应
发病率指标来自
按营业税暂行条例规定,下列项目免征营业税的是( )
下列关于公文格式的说法中,不正确的一项是()。
某地区有些得到国家特殊政策的国有企业仍然未扭亏为盈,这让区委书记格外着急。以下哪项论断最符合以上论述的基本思想?
股票交易中,限价委托方式的优点是()。
Ipurposely______fromextendingtheseobservationstoanylength.
AnimalsontheMoveA)Itlookedlikeascenefrom"Jaws"butwithoutthedramaticmusic.Ahugesharkwaslowlyswimmingthrough
最新回复
(
0
)