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

admin2014-10-20 36

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

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

计算机科学与技术

普高专升本

相关试题推荐

保护性隔离
一级护理的要求是()。
所有预应力损失都是由于钢筋回缩引起的。()
双筋矩形截面应满足ξ≤ξb的条件，其目的是()。
用图乘法求位移的必要条件之一是()。
明治政府()政策，主要是在国家扶植下，按照西方的方式发展资本主义经济。
当膜的某一离子通道外于失活状态时()
tRNA3’-末端的碱基序列是：()
中心法则阐明的遗传信息传递方式，哪一个是正确的：()
某工厂每月生产某种模具的个数χ与需要的总费用的函数关系为y＝8＋χ＋(费用单位：万元)。若将这些模具以每个7万元售出，问每月生产多少个产品时利润最大?最大利润是多少?

随机试题

Howarabbitstudyandanex-studentboostmyhopesforafutureof‘loveanddignity’A)Atwhatevergradelevelteachersfind
控制电缆的检查内容是检查控制电缆插头插入是否妥当，不应出现松动。锁紧螺母应全部旋入插销内部以保证可靠锁紧。
怎样理解我国政治制度中的民主集中制?
Nearly54millioncarsandtrucksintheUnitedStatesareequippedwithdriversideairbagslocatedinthecenterofthesteer
《阿拉木图宣言》中，为初级卫生保健八大任务之首的是()
给水与污水处理厂试运转单机试车，一般空车试运行不少于()。
下列有关总预算的表述中正确的是()。
人类史上第一部能实际应用的蒸汽机是()。
抗日战争进入相持阶段后，日本帝国主义对国民党政府采取的方针是()。
A、ColorandBusinessB、PeopleandColorC、BrightColorandDarkColorB

最新回复(0)

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

计算机科学与技术

普高专升本

保护性隔离

一级护理的要求是()。

所有预应力损失都是由于钢筋回缩引起的。()

双筋矩形截面应满足ξ≤ξb的条件，其目的是()。

用图乘法求位移的必要条件之一是()。

明治政府()政策，主要是在国家扶植下，按照西方的方式发展资本主义经济。

当膜的某一离子通道外于失活状态时()

tRNA3’-末端的碱基序列是：()

中心法则阐明的遗传信息传递方式，哪一个是正确的：()

某工厂每月生产某种模具的个数χ与需要的总费用的函数关系为y＝8＋χ＋(费用单位：万元)。若将这些模具以每个7万元售出，问每月生产多少个产品时利润最大?最大利润是多少?

Howarabbitstudyandanex-studentboostmyhopesforafutureof‘loveanddignity’A)Atwhatevergradelevelteachersfind

控制电缆的检查内容是检查控制电缆插头插入是否妥当，不应出现松动。锁紧螺母应全部旋入插销内部以保证可靠锁紧。

怎样理解我国政治制度中的民主集中制?

Nearly54millioncarsandtrucksintheUnitedStatesareequippedwithdriversideairbagslocatedinthecenterofthesteer

《阿拉木图宣言》中，为初级卫生保健八大任务之首的是()

给水与污水处理厂试运转单机试车，一般空车试运行不少于()。

下列有关总预算的表述中正确的是()。

人类史上第一部能实际应用的蒸汽机是()。

抗日战争进入相持阶段后，日本帝国主义对国民党政府采取的方针是()。

A、ColorandBusinessB、PeopleandColorC、BrightColorandDarkColorB