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

admin2014-10-20 34

问题假设在长度大于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)，(π，π)为顶点的三角形闭区域．

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

如图所示两楔形块A，B自重不计，二者接触面光滑，受大小相等、方向相反且沿同一直线的两个力的作用，则()。

结构的单元编码、节点编码、局部坐标系、整体坐标系如下图所示，各杆线刚度i相同，不计轴向变形，写出整体刚度矩阵和荷载列阵。

“通因通用”适用于：()

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

下图是一棵二叉排序树，规定当二叉排序树被删除的结点既有左子树，又有右子树时，以其中序前驱替代。画出删除55后的二叉排序树。

若一个叶子是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历的最后一个结点。()

折半查找有序表(2，5，8，20，25，36，40，60)，若查找元素60，需依次与表中元素()进行比较。

影响行政组织设计的主要因素？

某变电站安装一台35kVA壳式变压器，接线组别YNd接线，则该变压器的零序电抗为：

施工单位的下列行为中，违反《消防法》规定的是()。

银行业金融机构发生信用危机，严重影响存款人和其他客户合法权益的，中国银监会可依法对其接管或促成机构重组。()

地陪在机场出现空接的情况时，应首先()。

婴儿出生一两天后就有笑的反应，这种笑的反应属于()微笑。

2015年经国务院同意，人力资源和社会保障部、教育部联合印发《关于深化中小学教师职称制度改革的指导意见》，下列描述不符合《意见》规定的是()。

Howcanyouprovethatnotransactionsaremissingorwrongattheendoftheday?______.

ThecityofBathwasfoundedbytheRomansalmosttwothousandyearsago.Ithasbeenfamousforits【C1】________pleasingarchite