首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: 给出算法的基本设计思想。
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: 给出算法的基本设计思想。
admin
2019-08-15
33
问题
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求:
给出算法的基本设计思想。
选项
答案
算法的基本思想:已知双向循环链表中的一个结点P,与前驱交换涉及4个结点(P结点,前驱结点,前驱的前驱结点,后继结点)、6条链。
解析
转载请注明原文地址:https://jikaoti.com/ti/D3GjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
汉高祖派()出使南越,使得南越王赵佗向汉称臣,实现了汉对南越地区的控制。
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
对于100Mbps的以太网交换机,当输出端口无排队,以直通交换(cut-troughswitching)方式转发一个以太网帧(不包括前导码)时,引入的转发延迟至少是_______。
栈和队列的主要区别在于()。
随机试题
治疗冷哮的最适用方剂是
治疗脾虚便溏尤应慎用的药物是
亲水性凝胶骨架片的材料为
患者,女,23岁。暑期与朋友结伴游玩故宫,行至正午,出现发热汗多,头痛面红,烦躁,胸闷症状。经查舌红少津,脉洪大。方中所用的知母,在调剂时应付
下列哪个城市属于V类光气候区?
某导游在车上为旅游者讲解南京历史时,发现多数旅行者被窗外的南京长江大桥所吸引,于是该导游立即对这座桥展开介绍。这体现了导游讲解的()。
我国监狱工作拨乱反正阶段的基本特征是()。
本次调查全部网民数约为()万人。本次调查50岁以上的网民有()万人。
按照“后进先出”原则组织数据的数据结构是
AreportconsistentlybroughtbackbyvisitorstotheUSishowfriendly,courteousandhelpfulmostAmericansweretothem.To
最新回复
(
0
)