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

admin2014-10-20 77

问题设计在无头结点的单链表中删除第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://www.kaotiyun.com/show/jgvR777K

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

计算机科学与技术

普高专升本

相关试题推荐

血凝块回缩是由于()。
为了避免斜拉破坏，在受弯构件斜截面承载计算中，通过规定下面那个条件来限制()。
对于高度、截面尺寸、配筋及材料完全相同的钢筋混凝土柱，以支承条件为()时，其轴心受压承载力最大。
图示结构用力矩分配法计算时，结点A的约束力矩(不平衡力矩)为(以顺时针转为正)()。
位移计算时，虚拟单位广义力的原则是使外力功的值恰好为_________。
1962年1月，毛泽东在扩大的中央工作会议(七千人大会)上讲话的主要内容是什么?
静脉系统来源的血栓栓子可引起()
啼啶合成的反馈抑制作用是由于控制了下列哪些酶的活性?
APRPPBIMPCXMPDcGMPEAMP黄嘌呤核苷酸的缩写符号()
中断向量可以提供______。

随机试题

环比发展速度与定基发展速度之间的关系是()
(2015年第58题)下列疾病中，可出现抑制性呼吸现象的病因是
某国有企业因不能清偿到期债务而决定申请破产重整，对企业实施拯救。其拯救措施之一是进行裁员。根据有关法律规定，回答问题。不得被裁减的企业人员有：
我国股份公司分派股利的形式一般有()。
按是否容易辨识和评估来划分，下列不属于商品流通企业有形资源的有()。
2015年12月1日，甲公司购入管理部门使用的设备一台，原价为3000万元，预计使用年限为10年，预计净残值为200万元，采用直线法计提折旧，与税法规定一致。2020年1月1日考虑到技术进步因素，将原预计的使用年限改为8年，净残值改为120万元，该公司的所
由门发货的方式包括()。
筹备会期较长的会议，会务机构要建立()制度，经常向有关领导沟通和汇报。
两根同样长的木炭，燃烧完一根粗的木炭需要2小时，燃烧完一根细的木炭需要1小时。现同时点燃这两根木炭，若干分钟后将两根木炭同时熄灭，发现粗木炭的剩余长度是细木炭的剩余长度的2倍，则燃烧了()分钟。
Hewasoneofthemostkind,considerableandtrustworthypeopleIhaveeverhadthepleasuretoknow.

最新回复(0)

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

计算机科学与技术

普高专升本

血凝块回缩是由于()。

为了避免斜拉破坏，在受弯构件斜截面承载计算中，通过规定下面那个条件来限制()。

对于高度、截面尺寸、配筋及材料完全相同的钢筋混凝土柱，以支承条件为()时，其轴心受压承载力最大。

图示结构用力矩分配法计算时，结点A的约束力矩(不平衡力矩)为(以顺时针转为正)()。

位移计算时，虚拟单位广义力的原则是使外力功的值恰好为_________。

1962年1月，毛泽东在扩大的中央工作会议(七千人大会)上讲话的主要内容是什么?

静脉系统来源的血栓栓子可引起()

啼啶合成的反馈抑制作用是由于控制了下列哪些酶的活性?

APRPPBIMPCXMPDcGMPEAMP黄嘌呤核苷酸的缩写符号()

中断向量可以提供______。

环比发展速度与定基发展速度之间的关系是()

(2015年第58题)下列疾病中，可出现抑制性呼吸现象的病因是

某国有企业因不能清偿到期债务而决定申请破产重整，对企业实施拯救。其拯救措施之一是进行裁员。根据有关法律规定，回答问题。不得被裁减的企业人员有：

我国股份公司分派股利的形式一般有()。

按是否容易辨识和评估来划分，下列不属于商品流通企业有形资源的有()。

由门发货的方式包括()。

筹备会期较长的会议，会务机构要建立()制度，经常向有关领导沟通和汇报。

两根同样长的木炭，燃烧完一根粗的木炭需要2小时，燃烧完一根细的木炭需要1小时。现同时点燃这两根木炭，若干分钟后将两根木炭同时熄灭，发现粗木炭的剩余长度是细木炭的剩余长度的2倍，则燃烧了()分钟。

Hewasoneofthemostkind,considerableandtrustworthypeopleIhaveeverhadthepleasuretoknow.