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

admin2019-08-01 98

问题已知一个双向链表，其结点结构为数据域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一>llink；／／p的前驱指向其前驱的前驱 q一>rlink=p一>rlink；／／p的前驱的后继为P的后继 q一>llink=P；／／p与其前驱交换 P一>rlink一>llink=q；／／p的后继的前驱指向原P的前驱 p一>rlink=q；／／p的后继指向其原来的前驱 }

解析

转载请注明原文地址:https://www.kaotiyun.com/show/5tCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

1543年发表解剖学专著《人体结构论》的是()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

科学社会主义产生的直接思想来源是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

真值0在原码、反码和补码机器数形式下()。

在机器数中，正数的符号位用“1”表示的是()。

A/青霉素B/四环素C/利福平D/卡那霉素E/氯霉素对结核杆菌、麻风杆菌可发挥杀菌作用的药物是

由组织的最高管理者正式发布的该组织总的质量宗旨的方向称(　　)。

土体中细小颗粒在渗流作用下开始在孔隙内移动时的水力坡降为()。

投保人变更受益人无需得到被保险人的同意。()

已知圆O：(x—2)2+(y一1)2=10与直线l相切于点P(1，4)，则直线l的方程为()．

根据我国现行宪法，保障我国宪法实施的机关是()。

不必然任何经济发展都会导致生态恶化，但不可能有不阻碍经济发展的生态恶化。以下哪项与上述断定的含义最为接近?

A、Readmorebooks.B、Getalongwithpeople.C、Choosefoodbythemselves.D、Achievebetterscores.B本题考查行为。由句(3)可知，男士建议如果学生想要彰显个性

EmployersandcareerexpertsseeagrowingprobleminAmericansociety--a(n)【C1】______ofcollegegraduates,manyburdenedwitht

计算机408

学硕统考专业

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

1543年发表解剖学专著《人体结构论》的是()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

科学社会主义产生的直接思想来源是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

真值0在原码、反码和补码机器数形式下()。

在机器数中，正数的符号位用“1”表示的是()。

A/青霉素B/四环素C/利福平D/卡那霉素E/氯霉素对结核杆菌、麻风杆菌可发挥杀菌作用的药物是

由组织的最高管理者正式发布的该组织总的质量宗旨的方向称( )。

土体中细小颗粒在渗流作用下开始在孔隙内移动时的水力坡降为()。

投保人变更受益人无需得到被保险人的同意。()

已知圆O：(x—2)2+(y一1)2=10与直线l相切于点P(1，4)，则直线l的方程为()．

根据我国现行宪法，保障我国宪法实施的机关是()。

不必然任何经济发展都会导致生态恶化，但不可能有不阻碍经济发展的生态恶化。以下哪项与上述断定的含义最为接近?

A、Readmorebooks.B、Getalongwithpeople.C、Choosefoodbythemselves.D、Achievebetterscores.B本题考查行为。由句(3)可知，男士建议如果学生想要彰显个性

EmployersandcareerexpertsseeagrowingprobleminAmericansociety--a(n)【C1】______ofcollegegraduates,manyburdenedwitht

由组织的最高管理者正式发布的该组织总的质量宗旨的方向称(　　)。