设计在无头结点的单链表中删除第i个结点的算法。

admin2014-10-20 62

问题设计在无头结点的单链表中删除第i个结点的算法。

选项

答案算法思想为： (1)应判断删除位置的合法性，当i％0或i>n一1时，不允许进行删除操作； (2)当i=0时，删除第一个结点； (3)当0＜i＜n时，允许进行删除操作，但在查找被删除结点时，须用指针记住该结点的前趋结点。算法描述如下： delete(LinkList*q，int i) {／／在无头结点的单链表中删除第i个结点 LinkList*P，*S； int j； if(i＜0) printf(“Can’t delete”)； else if(i==0、 {s=q； q=q一＞next； free(s)

解析

转载请注明原文地址:https://kaotiyun.com/show/jgvR777K

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

计算机科学与技术

普高专升本

相关试题推荐

关于非特异性投射系统()。
开颅术后并发血肿的观察内容不包括()。
输血过程中应做到()。
食物特殊动力作用
下图所示变截面超静定梁的破坏机构不可能是()
下图所示连续梁化分为三个单元。进行节点位移分量统一编码、写出各单元定位向量及结构节点荷载列阵。
一单自由度振动体系，由初始位移0．685cm，初始速度为零产生自由振动，振动一个周期后最大位移为0．50cm，体系的阻尼比为()
下图所示连续梁的B点角位移错误的是()
英国资本原始积累的主要途径有()。
求微分方程y′＋2χy＝χe-χ2。满足初始条件y｜χ＝0＝1的特解。

随机试题

男，42岁。近3年来多尿、口渴、多饮、多食，疲倦无力，注意力不集中，失眠，情绪低落，少言、少动，主动性差，反应迟钝，心烦，紧张。1周来因兴奋不安，躁动，语无伦次而住院。该患者最可能的诊断是()
简述USB设备的优点。
患者，腹部积块坚硬，疼痛渐重，面色萎黄或黧黑，肌肉瘦削，饮食锐减，舌淡紫，无苔，脉弦细。其治法为
A．桑菊饮B．茜根散C．玉女煎D．泻心汤E．龙胆泻肝汤
A．清胃凉血B．清胃滋阴C．清胃泻火D．清胃解毒E．滋阴凉血玉女煎的功用是()
脑出血患者，医嘱给予20％甘露醇静脉滴注，其主要作用是
财务管理是()的一项经济管理工作。
某烟厂(一般纳税人)2015年6月外购烟丝，取得增值税专用发票上注明税款为8．5万元，本月生产卷烟领用80％；本期销售卷烟20标准箱，取得不含税收入197万元，该烟厂本月应纳消费税为()万元。
已知离散型随机变量的分布列为则X的数学期望EX__________．
在确定公司平均融资成本时，不可用的融资结果比例是()。

最新回复(0)

设计在无头结点的单链表中删除第i个结点的算法。

计算机科学与技术

普高专升本

关于非特异性投射系统()。

开颅术后并发血肿的观察内容不包括()。

输血过程中应做到()。

食物特殊动力作用

下图所示变截面超静定梁的破坏机构不可能是()

下图所示连续梁化分为三个单元。进行节点位移分量统一编码、写出各单元定位向量及结构节点荷载列阵。

一单自由度振动体系，由初始位移0．685cm，初始速度为零产生自由振动，振动一个周期后最大位移为0．50cm，体系的阻尼比为()

下图所示连续梁的B点角位移错误的是()

英国资本原始积累的主要途径有()。

求微分方程y′＋2χy＝χe-χ2。满足初始条件y｜χ＝0＝1的特解。

男，42岁。近3年来多尿、口渴、多饮、多食，疲倦无力，注意力不集中，失眠，情绪低落，少言、少动，主动性差，反应迟钝，心烦，紧张。1周来因兴奋不安，躁动，语无伦次而住院。该患者最可能的诊断是()

简述USB设备的优点。

患者，腹部积块坚硬，疼痛渐重，面色萎黄或黧黑，肌肉瘦削，饮食锐减，舌淡紫，无苔，脉弦细。其治法为

A．桑菊饮B．茜根散C．玉女煎D．泻心汤E．龙胆泻肝汤

A．清胃凉血B．清胃滋阴C．清胃泻火D．清胃解毒E．滋阴凉血玉女煎的功用是()

脑出血患者，医嘱给予20％甘露醇静脉滴注，其主要作用是

财务管理是()的一项经济管理工作。

某烟厂(一般纳税人)2015年6月外购烟丝，取得增值税专用发票上注明税款为8．5万元，本月生产卷烟领用80％；本期销售卷烟20标准箱，取得不含税收入197万元，该烟厂本月应纳消费税为()万元。

已知离散型随机变量的分布列为则X的数学期望EX__________．

在确定公司平均融资成本时，不可用的融资结果比例是()。