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

admin2014-10-20 32

问题假设在长度大于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://jikaoti.com/ti/S39fFFFM

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

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

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

计算机科学与技术

普高专升本

钢筋混凝土T梁，梁肋的宽度b=160mm，梁高h=1300mm，翼缘板的计算宽度为bf’=1380mm，hf’=110mm，采用C30混凝土，HRB400钢筋，截面配主筋12φ28，As=7388mm2，受拉主钢筋形心到截面下缘的距离as=128mm，

在矩阵位移法中，基本未知量的确定与哪些因察无关?()

设同一压杆，分支点失稳时的临界荷载为PC1，极值点失稳时的临界荷载为PC2，则PC1、PC2之间的关系是()

作下图体系的几何组成分析。

“塞因塞用”的治法，适用于治疗：()

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

心室肌细胞动作电位持续时间长的主要原因是()

在主动脉处记录脉搏时，降中峡是在下列哪个瞬间形成的()

把指针str所指的字符串按相反的顺序赋给rev[]。#include~stdio．h>majn(){char*str=“abcdefg”；charrev[10]；inti；printf(“＼n”)；for(i=0；i

丙米嗪的药理作用，不正确的是

音乐作品：《蓝色多瑙河圆舞曲》

关于乳腺脂肪瘤声像图特点，不包括

A．清营汤合黄连解毒汤B．托里消毒散C．附子理中汤D．益胃汤E．犀角地黄汤

四气的形成

下面对核实的叙述不正确的是

选定减水剂品种前，必须与所用的水泥进行适应性检验，低温施工宜使用()。