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

admin2014-10-20 31

问题假设在长度大于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指向结点的前趋结点。

计算机科学与技术

普高专升本

血液凝固的过程

求二重积分，其中D是以(0，0)，(π，0)，(π，π)为顶点的三角形闭区域．

钢筋在高应力作用下，长度保持不变而应力随时间的增长而逐渐降低的现象称为钢筋的应力松弛。减少应力钢筋的松弛损失可采用___________的方法。

混凝土在三向压力作用下的强度比单轴向的抗压强度高。()

结构在规定的使用年限内，应满足那些功能要求?

弹性分析时，截面形状越合理．考虑塑性时截面承载力提高得越多。()

1924年至1927年国民革命的历史意义。

太平天国农民起义爆发的时间是()

不能对二维数组a进行正确初始化的语句是()。

下面程序通过指向整型变量的指针将数组m[4][3]的内容按4行3列的格式输出，请给printf()填入适当的参数，使之通过指针p将数组元素按要求输出。#include{intm[4][3]={{1，2，3}，{4，5，6)，{7，8，9)，

简述柏拉图崇尚贤人政治反对民主制的原因及柏拉图抨击民主制弊端的理由。

肾小管性蛋白尿溢出性蛋白尿

外汇结构性风险来源于()。

个体的成就动机中含有两种成分：追求成功的倾向和()。

在实行直接选举的地方，选区全体选民的()参加投票选举有效，代表候选人获得参加投票的选民()的选票即为当选。

设f(x)在(0，+∞)内连续且单调减少.证明：∫1n+1f(x)dx≤≤f(1)+∫1nf(x)dx.

在桌面办公系统中，()能够阻止外部主机对本地计算机的端口扫描。

Childrenlearnalmostnothingfromtelevision,andthemoretheywatchthelesstheyremember.Theyregardtelevisionpurely【C1】

Mymotherboughtmetwohats,butIliked______ofthem.

WhathavetheSierrarebelsandpro-governmentmilitiamendoneunderanagreementtoendtherecentfighting?