首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: 给出算法的基本设计思想。
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: 给出算法的基本设计思想。
admin
2019-08-15
53
问题
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求:
给出算法的基本设计思想。
选项
答案
算法的基本思想:已知双向循环链表中的一个结点P,与前驱交换涉及4个结点(P结点,前驱结点,前驱的前驱结点,后继结点)、6条链。
解析
转载请注明原文地址:https://kaotiyun.com/show/3lCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面哪部经典是我国最早的官方史书?()
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:二里头文化在类型上可以分为()
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
随机试题
在短期生产中,当边际产量达到最大值时,下列哪项成本达到最小值()
血小板减少性紫癜下列哪项化验结果不正确()
A.发热期B.低血压休克期C.少尿期D.多尿期E.恢复期脑水肿多发生在流行性出血热的哪一病期
管路的抗静电措施主要是静电接地和()。
报表系统中,公式QC(“101”年)的含义是()。
采用CIF贸易术语卖方提交了约定的单据就算完成了交货义务。()
劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资3倍的,向其支付经济补偿的标准按职工月平均工资3倍的数额支付,向其支付经济补偿的年限最高不超过()年。
通常由社会工作者主动到流浪乞讨人员经常出现和活动频繁的地方,然后与他们保持紧密接触,通过提供辅导、资料及转介服务,使这些流浪乞讨人员,尤其是流浪儿童得到妥善安置,发挥其潜能并预防不良影响的产生,其指的是()。
About60%ofpeoplewhouseonlinenetworkingsitesareconcernedthattheirpersonaldetailsmaybeaccessibletopeopletheyd
A、Peoplewhocanthinkindependently.B、Peoplewhowillobeythesystem.C、Peoplewhocansolveproblems.D、Peoplewhoaredilig
最新回复
(
0
)