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

admin2014-10-20 49

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

计算机科学与技术

普高专升本

阵发性室上性心动过速的心电图特点是()。

双筋矩形截面梁设计中，适用条件x≥2as是保证构件不发生少筋破坏。()

圆截面细长压杆的材料和杆端约束保持不变，若将其直径缩小一半，则压杆的临界压力为原压杆的()。

矩形截面梁AB受力如图所示，其中力偶作用在AB中点C截面处，已知梁的宽度b=140mm，高度h=280mm，材料的容许应力[σ]=10MPa。(1)作梁的剪力图和弯矩图；(2)校核该梁的正应力强度。

下图所示结构不计轴向变形，用矩阵位移法建立整体刚度方程。

一般情况下，矩阵位移法的基本未知量的数目比传统位移法的基本未知量的效目多一些。()

联共(布)十五大的内容有①通过了逐步开展农业集体化的决议②制定了进行农业集体化的方针③提出了消灭资本主义成分的政策④提出了联合富农的政策

关于混合血栓下列哪些叙述是不正确的()

关于结节性甲状腺肿的叙述，下列哪项是正确的()

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

如何运用模拟故障检测法?

《权力的媒介》

卫生服务利用

在公共建筑设计中，下列各项中不是功能分析与组织的核心问题的一项是()。

由于区域型营销组织结构是按不同的区域安排的，因而有利于银行开拓市场，加强业务的开展。()

()的行业代表着最低的风险。

在SQL语句中表达式"工资BETWEEN2000AND2600"的含义是(　　)。

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

计算机科学与技术

普高专升本

阵发性室上性心动过速的心电图特点是()。

双筋矩形截面梁设计中，适用条件x≥2as是保证构件不发生少筋破坏。()

圆截面细长压杆的材料和杆端约束保持不变，若将其直径缩小一半，则压杆的临界压力为原压杆的()。

矩形截面梁AB受力如图所示，其中力偶作用在AB中点C截面处，已知梁的宽度b=140mm，高度h=280mm，材料的容许应力[σ]=10MPa。(1)作梁的剪力图和弯矩图；(2)校核该梁的正应力强度。

下图所示结构不计轴向变形，用矩阵位移法建立整体刚度方程。

一般情况下，矩阵位移法的基本未知量的数目比传统位移法的基本未知量的效目多一些。()

联共(布)十五大的内容有①通过了逐步开展农业集体化的决议②制定了进行农业集体化的方针③提出了消灭资本主义成分的政策④提出了联合富农的政策

关于混合血栓下列哪些叙述是不正确的()

关于结节性甲状腺肿的叙述，下列哪项是正确的()

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

如何运用模拟故障检测法?

《权力的媒介》

卫生服务利用

在公共建筑设计中，下列各项中不是功能分析与组织的核心问题的一项是()。

由于区域型营销组织结构是按不同的区域安排的，因而有利于银行开拓市场，加强业务的开展。()

()的行业代表着最低的风险。

在SQL语句中表达式"工资BETWEEN2000AND2600"的含义是( )。

在SQL语句中表达式"工资BETWEEN2000AND2600"的含义是(　　)。