首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: 给出算法的基本设计思想。
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: 给出算法的基本设计思想。
admin
2019-08-01
29
问题
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求:
给出算法的基本设计思想。
选项
答案
算法的基本思想:已知双向循环链表中的一个结点P,与前驱交换涉及4个结点(P结点,前驱结点,前驱的前驱结点,后继结点)、6条链。
解析
转载请注明原文地址:https://jikaoti.com/ti/PzGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述中国古代经济重心南移的过程及原因。
清廷实行厘金制度的时间是()。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
二月革命后,为俄国无产阶级革命奠定思想基础的文献是()。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
东汉末期的农民起义出现的新特点是()。
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
网络拓扑结构如下图所示,与C相连接的节点B,E,D的权值分别是6,5,3。如果C收到的三张矢量表分别为:试根据距离矢量路由算法给出C所构造的路由表,并给出计算过程,路由表结构如下表所示。
设有A,B,C,D4台主机都处在同一个物理网络中,A主机的IP地址是192.155.28.112,B主机的IP地址是192.155.28.120,C主机的IP地址是192.155.28.135,D主机的IP地址是192.155.28.202。共
随机试题
罪犯入监登记表填写的内容是什么?
简述股票流通市场的交易方式。
韦伯认为,任何组织都必须有其作为基础的某种形式的( )
根据奥瑞姆的理论,护士为病人提供何种护理补偿系统取决于
18岁青年女性,运动时突发左胸痛,伴气促,可能为
既反映地物的平面位置,又反映地面高低起伏状态的正射投影图称为()。
移送管辖:指人民法院在受理案件以后,发现本院对案件没有管辖权因而将案件移交给有管辖权的人民法院管辖的制度。下列属于移送管辖的是()。
设曲线方程为y=e—x(x≥0).(Ⅰ)把曲线y=e—x,x轴,y轴和直线x=ξ(ξ>0)所围平面图形绕x轴旋转一周得一旋转体,求此旋转体的体积V(ξ);并求满足V(a)=V(ξ)的a值;(Ⅱ)在此曲线上找一点,使过该点的切线与两个坐标
AnewbookbyaformerlawyeratKirkland&Ellis,oneofthenation’slargestlawfirms,hasdeliveredathrilltothealready
TherewillbearallyonSeptember22forallthosewho______directmilitaryaction.
最新回复
(
0
)