设有一个循环单链表head，编写算法，实现结点指针域指向其直接前趋的操作。

admin2014-12-25 54

问题设有一个循环单链表head，编写算法，实现结点指针域指向其直接前趋的操作。

选项

答案本算法的功能是将下图(a)所示的循环单链表，变换成下图(b)所示的循环单链表。 [*] 本题的算法思想是：设置三个指针从头到尾扫描循环单链表，将a₁的指针域指向a_n，a₂的指针指向a₁，依此类推，直到最后。但要注意当判断条件r!=head成立时，还要将最后两个结点的指针域分别指向它们的直接前趋。实现本题功能的函数如下： void invert(Linklisthead) { P=head； q=head一>next；； r=q一>next； while(r!=head) { q一>next=p； p=q； q=r； r=r一>next； } q一>next=p； r一>next=q； }

解析

转载请注明原文地址:https://kaotiyun.com/show/8iVx777K

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

设有一个循环单链表head，编写算法，实现结点指针域指向其直接前趋的操作。

数据结构导论

理工类

已知单位负反馈控制系统的开环传递函数为G(s)=，当输入信号为r(t)=1时，系统的稳态误差ess为________。

开环传递函数G(s)H(s)=为【】系统。

网络操作系统一般可以分为______和通用型两类。

______是指接收到的错误码元数在所传输的总码元数中所占的比例。

【】是一种自由和开放源代码的操作系统。

MD5算法可以对任意长的报文进行运算，得出固定长度为【】位的报文摘要。

路由器的交换结构不包括【】

假设网络中有n个用户，其中的任意两个人要进行加密通信，且加密密钥和解密密钥相同，则一共需要_______个密钥。

下列不是DAC0832内部组成的是()

已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。

正保公司年终进行利润分配前的股东权益情况如下表所示(面值3元已发行100万股)：要求：如果按照1股换3股的比例进行股票分割，计算进行股票分割后股东权益各项目的数额。

与发生羊水栓塞无关的因素是

下列腐蚀类别中，属于按照金属腐蚀的机理分类的是()。

市场价值的公允性是相对于特定当事人而言的。(　　　)

如果合营安排通过单独主体达成，该合营安排是合营企业。()

()是距成都最近的一个以保护大熊猫等珍稀野生动植物及其生态环境为主的自然保护区。

组织公正与报酬分配的原则包括()。

教育主体确定，教育对象相对稳定，形成系列的文化传播活动，有相对稳定的活动场所和设施等特点的出现意味着()。

一个病人服用某种新药后被治愈的概率为90％，那么4个使用这种新药的病人中有至少3个被治愈的概率：

以下关于IP协议的陈述正确的是______。A．IP协议保证数据传输的可靠性B．各个IP数据报之间是互相关联的C．IP协议在传输过程中可能会丢弃某些数据报D．到达目标主机的IP数据报顺序与发送的顺序必定一致

设有一个循环单链表head，编写算法，实现结点指针域指向其直接前趋的操作。

数据结构导论

理工类

已知单位负反馈控制系统的开环传递函数为G(s)=，当输入信号为r(t)=1时，系统的稳态误差ess为________。

开环传递函数G(s)H(s)=为【】系统。

网络操作系统一般可以分为______和通用型两类。

______是指接收到的错误码元数在所传输的总码元数中所占的比例。

【】是一种自由和开放源代码的操作系统。

MD5算法可以对任意长的报文进行运算，得出固定长度为【】位的报文摘要。

路由器的交换结构不包括【】

假设网络中有n个用户，其中的任意两个人要进行加密通信，且加密密钥和解密密钥相同，则一共需要_______个密钥。

下列不是DAC0832内部组成的是()

已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。

正保公司年终进行利润分配前的股东权益情况如下表所示(面值3元已发行100万股)：要求：如果按照1股换3股的比例进行股票分割，计算进行股票分割后股东权益各项目的数额。

与发生羊水栓塞无关的因素是

下列腐蚀类别中，属于按照金属腐蚀的机理分类的是()。

市场价值的公允性是相对于特定当事人而言的。( )

如果合营安排通过单独主体达成，该合营安排是合营企业。()

()是距成都最近的一个以保护大熊猫等珍稀野生动植物及其生态环境为主的自然保护区。

组织公正与报酬分配的原则包括()。

教育主体确定，教育对象相对稳定，形成系列的文化传播活动，有相对稳定的活动场所和设施等特点的出现意味着()。

一个病人服用某种新药后被治愈的概率为90％，那么4个使用这种新药的病人中有至少3个被治愈的概率：

以下关于IP协议的陈述正确的是______。A．IP协议保证数据传输的可靠性B．各个IP数据报之间是互相关联的C．IP协议在传输过程中可能会丢弃某些数据报D．到达目标主机的IP数据报顺序与发送的顺序必定一致

市场价值的公允性是相对于特定当事人而言的。(　　　)