已知一个双向链表，其结点结构为数据域data、左指针域llink、右指针域rlink；设指针P指向双向链表中的某个结点。写出一个算法，实现P所指向的结点和它的前缀结点之间顺序的互换。要求：给出算法的基本设计思想。

admin2019-08-15 62

问题已知一个双向链表，其结点结构为数据域data、左指针域llink、右指针域rlink；设指针P指向双向链表中的某个结点。写出一个算法，实现P所指向的结点和它的前缀结点之间顺序的互换。要求：
给出算法的基本设计思想。

选项

答案算法的基本思想：已知双向循环链表中的一个结点P，与前驱交换涉及4个结点(P结点，前驱结点，前驱的前驱结点，后继结点)、6条链。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知一个双向链表，其结点结构为数据域data、左指针域llink、右指针域rlink；设指针P指向双向链表中的某个结点。写出一个算法，实现P所指向的结点和它的前缀结点之间顺序的互换。要求：给出算法的基本设计思想。

计算机408

学硕统考专业

三国同盟和三国协约两大军事集团最终形成的时间是()。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

ICMP在TCP／IP协议集中属于()。

完成以下各小题。(1)什么是Belady现象?为什么会产生这种现象?(2)页面置换算法FIFO为什么会出现Belady现象?简述理由。(3)页面置换算法LRU为什么不会出现Belady现象?简述理由。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

“春天是树尖上的呼喊，夏天是呼喊中的细雨，秋天是细雨中的土地，冬天是干净土地上的一只孤零的烟斗”，这句话包含的修辞手法有()

A．推拿按摩B．颏枕带牵引C．两者均可D．两者均不可颈椎病神经根型的治疗方法是

A．金黄色葡萄球菌肺炎B．肺炎链球菌肺炎C．肺炎克雷伯杆菌肺炎D．支原体肺炎E．军团菌肺炎男性，26岁，发热2天，最高38.5℃，铁锈色痰，胸部CT右肺中叶实变影，应为

函数y=x在x点的导数是：

著作权属于公民的，公民死亡后，其作品的()在《著作权法》规定的保护期内，可以依照《继承法》的规定转移。

下列各项中，属于劳动合同约定条款的有()。

为了保证课程对不同地区、学校、学生的要求，国家实行三级课程管理体制。这三级课程是()。

根据下列资料，回答问题。2014年全国农民工总量为27395万人，比上年增加501万人，增长1．9％。其中，外出农民工16821万人，比上年增加211万人，增长1．3％；本地农民工10574万人，增加290万人，增长2．8％。2011年本地

Nolonger(i)____bythebeliefthattheworldarounduswasexpresslydesignedforhumanity,manypeopletrytofindintellectu

A、Shethinksitisthenameofanightclub.B、Sheguessesit’saheavymetalbandname.C、Shelikesthisfashionableandcoolna

已知一个双向链表，其结点结构为数据域data、左指针域llink、右指针域rlink；设指针P指向双向链表中的某个结点。写出一个算法，实现P所指向的结点和它的前缀结点之间顺序的互换。要求： 给出算法的基本设计思想。

计算机408

学硕统考专业

三国同盟和三国协约两大军事集团最终形成的时间是()。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

ICMP在TCP／IP协议集中属于()。

完成以下各小题。(1)什么是Belady现象?为什么会产生这种现象?(2)页面置换算法FIFO为什么会出现Belady现象?简述理由。(3)页面置换算法LRU为什么不会出现Belady现象?简述理由。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

“春天是树尖上的呼喊，夏天是呼喊中的细雨，秋天是细雨中的土地，冬天是干净土地上的一只孤零的烟斗”，这句话包含的修辞手法有()

A．推拿按摩B．颏枕带牵引C．两者均可D．两者均不可颈椎病神经根型的治疗方法是

A．金黄色葡萄球菌肺炎B．肺炎链球菌肺炎C．肺炎克雷伯杆菌肺炎D．支原体肺炎E．军团菌肺炎男性，26岁，发热2天，最高38.5℃，铁锈色痰，胸部CT右肺中叶实变影，应为

函数y=x在x点的导数是：

著作权属于公民的，公民死亡后，其作品的()在《著作权法》规定的保护期内，可以依照《继承法》的规定转移。

下列各项中，属于劳动合同约定条款的有()。

为了保证课程对不同地区、学校、学生的要求，国家实行三级课程管理体制。这三级课程是()。

根据下列资料，回答问题。2014年全国农民工总量为27395万人，比上年增加501万人，增长1．9％。其中，外出农民工16821万人，比上年增加211万人，增长1．3％；本地农民工10574万人，增加290万人，增长2．8％。2011年本地

Nolonger(i)____bythebeliefthattheworldarounduswasexpresslydesignedforhumanity,manypeopletrytofindintellectu

A、Shethinksitisthenameofanightclub.B、Sheguessesit’saheavymetalbandname.C、Shelikesthisfashionableandcoolna

已知一个双向链表，其结点结构为数据域data、左指针域llink、右指针域rlink；设指针P指向双向链表中的某个结点。写出一个算法，实现P所指向的结点和它的前缀结点之间顺序的互换。要求：给出算法的基本设计思想。