首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: (1)给出算法的基本设计思想。 (2)根据设计思想
已知一个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。要求: (1)给出算法的基本设计思想。 (2)根据设计思想
admin
2017-01-04
58
问题
已知一个双向链表,其结点结构为数据域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/lhRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列改革内容不是在《天朝天亩制度》中提出的一项是()
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文,于是编成一部《说文解字》,共收小篆及其他古文字9353个,逐字注释其形体音义。
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
随机试题
网络营销
险库是指尾矿库安全设施存在严重隐患,若不及时处理将会导致垮坝事故的尾矿库。对险库必须()。
建设项目管理“三项制度”中不包括()。
某公司6月期初存货500件,单价25元,(存货按照实际成本法核算)当月原材料收发情况如下:(1)5日,购入200件材料,增值税专用发票上注明价款5600元,增值税税率17%,材料尚未到达,签发商业承兑汇票支付货款。(2)7日,购入200件材料运抵企业验
不属于培训需求分析的方法是()。
以下外币交易日会计处理中,不正确的是()。
请阅读下面录像题的情景叙述,找出情景叙述中秘书行为及工作环境中正确或错误的地方(应至少找出15处正误点)。宏远公司总经理助理高叶办公室,办公室内没有绿色植物(特写),窗帘已拉上,遮住了外面的强光。电脑和打印机摆放有序。高叶着便装坐在办公桌前办公。
公文的主体部分包括()。
一个由于没有获得打印机而不能运行的进程处于
TheEnglishLanguageEnglishisthemost【T1】______languageintheworldandismorewidelyspokenandwrittenthan【T2】______
最新回复
(
0
)