首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出
admin
2019-08-15
73
问题
已知一个双向链表,其结点结构为数据域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
学硕统考专业
相关试题推荐
新中国院系调整主要是学习()。
三国时期,三国称帝的先后顺序是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
下列各部件中不属于控制器的部件是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
设有带头结点的循环双链表表示的线性表L===(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a3,……,an……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,采用
随机试题
HSE管理体系是健康、安全与()管理体系的简称。
肝火挟痰证的典型脉象是
肾主纳气的主要生理作用是
下列哪一选项属于《反不正当竞争法》和《反垄断法》均明文禁止的行为?(2011年试卷一第27题)
当一张软盘写保护后,对盘中文件不可以进行的操作是()。
5个人要去做5项不同的工作,但有1项工作比较难,如果让你随机去选择工作,恰好选上较难工作的可能性有多大?()
“天下难事,必作于易;天下大事,必作于细。”下列选项与本句的意思相近的是
设φ1(x),φ2(x)为一阶非齐次线性微分方程y’+P(x)y=Q(x)的两个线性无关的特解,则该方程的通解为().
下面是与地址有关的4条论述,其中有错误的一条是
Ontheheelsofitsrecentdecisiontocriminalizeconsumerswhoripsongsfromalbumstheyhavepurchasedtotheircomputers(or
最新回复
(
0
)