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

admin2014-10-20 62

问题假设在长度大于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://kaotiyun.com/show/HlvR777K

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

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

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

计算机科学与技术

普高专升本

血液凝固的过程

钢筋经冷拔后，其抗拉强度_____，抗压强度_，塑性_____。

下列关于动载荷的叙述不正确的一项是()。

下图所示连续梁用矩阵位移法分析时，将AB杆化成AD、DB两个单元进行计算是()

1938年，毛泽东发表的系统阐述抗日战争特点、前途和发展规律的著作是()

判断组织兴奋性高低最常用的简便指标是()

当环境温度高于30℃时，人体基础代谢率的变化是()

一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的节点个数为()。

影响沥青混合料强度的因素有哪些?

稀缺性

A．肾病综合征，肝肾阴虚证B．肾病综合征，脾肾阳虚证C．肾病综合征，气滞血瘀证D．急性肾小球肾炎，风水相搏证E．肾病综合征，肺脾气虚证

在风险对策中，工程保险的缺点表现在(　　)。

在开发机构大客户时，有违基金销售机构人员行为规范的是()。

当前较为普遍的贷款分类方法主要依据()。

智力是人认识事物的能力，其核心是()。

公安工作是依据党和国家的政策、法律、法规保卫国家安全和社会治安秩序的公共工作。()

甲将乙打昏在地，路过此地的丙见乙昏迷，趁机将乙装有5000元现金的提包拿走。甲和丙的行为属于()。

Womenhavelongbeenmoreinnumberthanmenoncollegecampuses.Theyalsoholdmoreadvanceddegreesthantheirmale(1)______.

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

计算机科学与技术

普高专升本

血液凝固的过程

钢筋经冷拔后，其抗拉强度_________，抗压强度_________，塑性_________。

下列关于动载荷的叙述不正确的一项是()。

下图所示连续梁用矩阵位移法分析时，将AB杆化成AD、DB两个单元进行计算是()

1938年，毛泽东发表的系统阐述抗日战争特点、前途和发展规律的著作是()

判断组织兴奋性高低最常用的简便指标是()

当环境温度高于30℃时，人体基础代谢率的变化是()

一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的节点个数为()。

影响沥青混合料强度的因素有哪些?

稀缺性

A．肾病综合征，肝肾阴虚证B．肾病综合征，脾肾阳虚证C．肾病综合征，气滞血瘀证D．急性肾小球肾炎，风水相搏证E．肾病综合征，肺脾气虚证

在风险对策中，工程保险的缺点表现在( )。

在开发机构大客户时，有违基金销售机构人员行为规范的是()。

当前较为普遍的贷款分类方法主要依据()。

智力是人认识事物的能力，其核心是()。

公安工作是依据党和国家的政策、法律、法规保卫国家安全和社会治安秩序的公共工作。()

甲将乙打昏在地，路过此地的丙见乙昏迷，趁机将乙装有5000元现金的提包拿走。甲和丙的行为属于()。

Womenhavelongbeenmoreinnumberthanmenoncollegecampuses.Theyalsoholdmoreadvanceddegreesthantheirmale(1)______.

钢筋经冷拔后，其抗拉强度_____，抗压强度_，塑性_____。

在风险对策中，工程保险的缺点表现在(　　)。