已知一个双向链表，其结点结构为数据域data、左指针域llink、右指针域rlink；设指针P指向双向链表中的某个结点。写出一个算法，实现P所指向的结点和它的前缀结点之间顺序的互换。要求：根据设计思想，采用C或C++或Java语言描述算法，关键之处给出

admin2019-08-15 66

问题已知一个双向链表，其结点结构为数据域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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

二战后，美苏关系从盟友走向对抗，其根源是()

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：金文是指()

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del

设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)

中断响应过程中，保护程序计数器PC的作用是()。

栈和队列的主要区别在于()。

已知侧面角焊缝可承受的最大应力为3．6MPa，焊缝L=400mm，拉力P=10080N，试问该焊缝焊脚高度是多少?

患者，女性，55岁，要求全口义齿修复，在行口腔检查时，为判断其固位力好坏，应检查，下列说法哪项不正确

患者，女，34岁。主诉头晕，血压158／90mmHg，应考虑为()。

阿片生物碱的代表药为

恶性肿瘤的TNM分期法中N表示

制作水磨石用的色石渣主要是由下列什么天然石料破碎加工而成的?[2001-036，1997-005]

根据《建设工程监理规范》的规定,监理基本表式有()。

利率期货卖出套期保值适用的情形主要有()。