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

admin2014-10-20 32

问题设计在无头结点的单链表中删除第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

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

计算机科学与技术

普高专升本

相关试题推荐

下列病人属于离开病区的是()。
手术显微镜的照明系统一般常用6伏(150)瓦的白炽灯。()
输血过程中应做到()。
在受弯构件斜截面计算中，ρsν应大于等于ρsν，min目的是为了防止___________破坏。
位移法的基本未知量与超静定次数有关，位移法不能计算静定结构。()
阅读下列材料：材料1干涉在性质上应由协约国共同进行……应有一支协约国部队在西伯利亚作战。按情况的迫切需要，这支部队应有相当的人数，在性质上是军事的，并由协约国共同组成，……美国以及其它协约国部队必须包括在内。……如果没有美国政府的鼓励和支持，日本就不
求微分方程y′＋2χy＝χe-χ2。满足初始条件y｜χ＝0＝1的特解。
假设系统中有一片8259A，它占用的端口地址为20H和21H，系统初始化时设置它的ICW2=08H；有一个外设中断接在8259A的IR6上，该中断的中断程序人口地址为1100：1234，请写出程序段将这个入口地址写入中断向量表中的对应单元。
下面()是发生死锁的必要条件。
文件的结构分为______结构和______结构两种类型。

随机试题

A．链激酶B．维生素B4C．铁剂D．肝素E．维生素B12主要用于化疗、放疗引起的白细胞减少症的是
不完全偿付租赁是指在对同一承租人的租赁合同期内收取的租金折现值额低于租赁物实际成本的()以下的融资租赁交易形式。
国家一标准型号探测器40s内报警，其型号是(　　)。
施工中发生事故时，建筑企业应采取紧急措施减少人员伤亡和事故损失，并按国家规定及时向有关部门报告，事故处理必须遵循一定的程序，做到三不放过，即(　　)。
在计划经济时代，()分配在整个分配中占主导地位。
在特别行政区内实行的制度，按照具体情况由全国人民代表大会以法律形式规定。()
3岁的鹏鹏，入园一个月了，每天早上都哭闹着不来幼儿园。来到幼儿园后又整天眼泪汪汪，不肯跟老师交流，不愿和小朋友玩，不肯自己吃饭，要老师喂饭，中午午休时还会哭闹着找妈妈。而班上的另一个幼儿妞妞是一个非常内向的孩子，在面对陌生的环境和小朋友时，她会表现得十分紧
2001年10月，我国全面启动了行政审批制度改革工作。十多年来，国务院部门和各省区市大幅精简行政审批项目，经过多轮取消和调整，行政审批项目削减了近七成。但是，依旧存在的重审批轻监管、管理随意性大、权力滥用风险突出等问题，特别是日益凸显的“权力寻租”现象，引
有以下程序，程序的输出结果是main(){intsum，pad，pAd；sum=Pad=5；pAd=++sum，pAd++，++pad；printf("％d＼n"，pad)；}
Whatarethesepeopleplanningtodo?

最新回复(0)

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

计算机科学与技术

普高专升本

下列病人属于离开病区的是()。

手术显微镜的照明系统一般常用6伏(150)瓦的白炽灯。()

输血过程中应做到()。

在受弯构件斜截面计算中，ρsν应大于等于ρsν，min目的是为了防止___________破坏。

位移法的基本未知量与超静定次数有关，位移法不能计算静定结构。()

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

假设系统中有一片8259A，它占用的端口地址为20H和21H，系统初始化时设置它的ICW2=08H；有一个外设中断接在8259A的IR6上，该中断的中断程序人口地址为1100：1234，请写出程序段将这个入口地址写入中断向量表中的对应单元。

下面()是发生死锁的必要条件。

文件的结构分为______结构和______结构两种类型。

A．链激酶B．维生素B4C．铁剂D．肝素E．维生素B12主要用于化疗、放疗引起的白细胞减少症的是

不完全偿付租赁是指在对同一承租人的租赁合同期内收取的租金折现值额低于租赁物实际成本的()以下的融资租赁交易形式。

国家一标准型号探测器40s内报警，其型号是( )。

施工中发生事故时，建筑企业应采取紧急措施减少人员伤亡和事故损失，并按国家规定及时向有关部门报告，事故处理必须遵循一定的程序，做到三不放过，即( )。

在计划经济时代，()分配在整个分配中占主导地位。

在特别行政区内实行的制度，按照具体情况由全国人民代表大会以法律形式规定。()

有以下程序，程序的输出结果是main(){intsum，pad，pAd；sum=Pad=5；pAd=++sum，pAd++，++pad；printf("％d＼n"，pad)；}

Whatarethesepeopleplanningtodo?

文件的结构分为结构和结构两种类型。

国家一标准型号探测器40s内报警，其型号是(　　)。

施工中发生事故时，建筑企业应采取紧急措施减少人员伤亡和事故损失，并按国家规定及时向有关部门报告，事故处理必须遵循一定的程序，做到三不放过，即(　　)。