假设在长度大于1的循环链表中，既无头结点，也无头指针，p为指向该链表中某个结点的指针。设计一个算法，删除p指向结点的前趋结点。

admin2014-10-20 53

问题假设在长度大于1的循环链表中，既无头结点，也无头指针，p为指向该链表中某个结点的指针。设计一个算法，删除p指向结点的前趋结点。

选项

答案已知指向这个结点的指针是P，那么要删除这个结点的直接前趋结点，就要找到一个结点，它的指针域是指向P的直接前趋，然后用后删结点法，将结点P的直接前趋结点删除即可。算法如下： void DeleteNode(ListNode*D) {／／删除单循环链表中指定结点的直接前趋结点 ListNode*s，*q； s=p： while(S-＞next-＞next!=p) S=S一>next；／／删除结点 q=s一>next； s一>next=q一>next； free(s)；／／释放空间 } 注意：若单循环链表的长

解析

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

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

假设在长度大于1的循环链表中，既无头结点，也无头指针，p为指向该链表中某个结点的指针。设计一个算法，删除p指向结点的前趋结点。

计算机科学与技术

普高专升本

取无菌溶液应首先检查()。

护理学是一门为人类健康服务的科学，它属于下列那种科学()。

下列哪些是雄激素的作用()。

《混凝土结构设计规范》规定，位于同一连接区段的受拉钢筋搭接接头面积百分率，对于柱类构件，不宜大于()。

=________，其中D是由曲线y=x2和y2=x所围成的闭区域．

轴心受拉构件开裂后，裂缝间钢筋应变(应力)分布不均匀，其分布特点是：_________。

下图所示结构，质量集中在横梁上，不计阻尼，求当θ=时动弯矩幅值下图。

下图所示刚架各杆为矩形截面，h=l／20，线膨胀系数为α。试求下图所示温度变化情况下A点的竖向位移和水平位移。

筒述中国共产党的建国方案的主要内容

可用于测量生物样品中核酸含量的元素是：

家长评价儿童的发展能力有各种方法。家长通过给孩子讲故事，当讲到故事中主人公的行为后，接着让孩子来讲故事的结局，以此来判断儿童社会情感发展水平的方法称为()

嗜铬细胞瘤的主要特征是

中药新药正式生产文号格式为

以下关于桩冠冠桩长度的说法哪项是不确切的

每件药品的电子监管码唯一，即“一件一码”，以下是正确的电子码的是()。

AIMR是亚洲证券投资分析师联合会的简称。()

某企业一项投资项目，初始投资额为10万元，经营期第一至第五年的现金净流量分别为4万元、6万元、4万元、4万元和5万元。该项目的投资回收期为()年。

主张“把一切事物教给一切人”的教育家是()。

A、 B、 C、 D、 A

MS-DOS操作系统属于()操作系统。