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

admin2014-12-25 95

问题设有一个循环单链表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，编写算法，实现结点指针域指向其直接前趋的操作。

数据结构导论

理工类

系统开环传递函数为【】的单位反馈系统，在输入xi(t)=1+4t作用下的稳态误差为0。

简述典型二阶系统(当0＜ζ＜1，ζ=0，ζ≥1时)在单位阶跃输入信号作用下的输出响应特性。

按拓扑结构来分类，计算机网络可分为息线型网络、环形网络、______、树形网络和网状网络。

IPv4地址通常采用点分十进制数的形式来表示，每个十进制数最大不超过【】

在OSI参考模型中，属于结点到结点层的是【】

德尔菲方法的判断结果依赖于()

在SQLserver2000中，不是系统数据库的是()

在网络技术中，以结点代表活动，以箭线表示活动之间的先后承接的关系，这种图称之为()

设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。

县级以上人民政府卫生行政部门对采供血活动履行下列职责，但不包括

下列各项中．哪种症状是急性胰腺炎重症／预后不佳的征兆

为加强规划的实施及其监督，《城市规划法》把规划中涉及区域协调发展、资源利用、环境保护、风景名胜资源管理、自然与文化遗产保护、()和公共安全等方面的内容规定为强制性内容。

下列()是从福州A服装加工厂转至汕头B服装加工厂的货物在结转过程中的报关程序。如果汕头B服装加工厂余料转至福州C服装加工有限公司的申请没有通过，下列()是汕头B服装加工厂的正确处理方式。

(2015·广东)程序性知识的核心成分实质上是概念和规则的运用。()

2010年用于房地产开发的土地购置价格全国平均约为()。

设f(x)为二阶可导的偶函数，f(0)=1，f’’(0)=2且f’’(x)在x=0的邻域内连续，则=______

Emotionsarethegiftsofourancestors.Wehavethem,andsodootheranimals.Wemustneverforgetthis.Wheredoeshistor

在Access中已建立了"学生"表，表中有"学号"、"姓名"、"性别"和"入学成绩"等字段。执行如下SQL命令：Select性别,avg(入学成绩)From学生Groupby性别，其结果是()。

A、Alltransportationsduringthetour.B、Equipmentforthehikingadventure.C、Twonights’stayinSaltLakeCity.D、Threeform