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

admin2014-10-20 74

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

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

计算机科学与技术

普高专升本

相关试题推荐

结核菌素试验结果判断的是注射后48—72小时测量皮肤局部红晕直径。()
函数f(x)=2x3—6x2—18x+7在区间[-2，4]上的最大值为__________．
对于高度、截面尺寸、配筋及材料完全相同的钢筋混凝土柱，以支承条件为()时，其轴心受压承载力最大。
在下图所示整体坐标系中，单元的倾角口是()
为了使下图所示梁中最大正弯矩和最大负弯矩的绝对值相等。a、b、c、d的关系如何?为了使梁中最大正弯矩和最大负弯矩的绝对值相等，并且达到极值，a、b、c、d的关系如何?
中国共产党决定将减租减息政策改变为实现“耕者有其田”政策的文件时()
χ2＋Y2＝1在空间表示________曲面。
有整型变量X，单精度变量y=5．5，表达式：x=float(Y*3+((int)y％4))执行后，x的值为()。
已知S为顺序栈，写出S的存储结构类型描述。编写算法实现将元素x入栈操作Push(S，x)，人栈成功返回1，否则返回0和删除栈顶元素的出栈操作Pop(S)出栈成功返回1，否则返回0。
在一个多道程序设计系统中，不采用移动技术的可变分区方式管理内存。设用户空间为100K，主存空间采用最先适应分配算法，采用计算机时间短的作业优先算法管理作业。今有如所示的作业序列，请分别列出各个作业的开始执行时间、完成时间和周转时间(忽略系统开销)。

随机试题

在工厂临时参观的时候可以不必穿戴防护服装。()
天台乌药散中用麸炒黑与巴豆同炒的药物是
水利水电工程地基处理的基本方法有(　　)。
信用卡透支期限最长为()天。
现代化是晚清历史发展的一个趋向，最能体现这一趋向的是：
如右图，在长方形ABCD中，AB长8厘米，BC长15厘米，四边形EFGH的面积是9平方厘米，则阴影部分面积的和为()平方厘米。
(1999年)设A是m×n矩阵，B是n×m矩阵，则
操作系统对磁盘进行读/写操作的单位是()。
Forthispart,youareallowed30minutestowriteanessaycommentingontheremark"LogicwillgetyoufromAtoB.Imaginatio
Shecomplainedthatshehad______worktodo.

最新回复(0)

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

计算机科学与技术

普高专升本

结核菌素试验结果判断的是注射后48—72小时测量皮肤局部红晕直径。()

函数f(x)=2x3—6x2—18x+7在区间[-2，4]上的最大值为__________．

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

在下图所示整体坐标系中，单元的倾角口是()

为了使下图所示梁中最大正弯矩和最大负弯矩的绝对值相等。a、b、c、d的关系如何?为了使梁中最大正弯矩和最大负弯矩的绝对值相等，并且达到极值，a、b、c、d的关系如何?

中国共产党决定将减租减息政策改变为实现“耕者有其田”政策的文件时()

χ2＋Y2＝1在空间表示________曲面。

有整型变量X，单精度变量y=5．5，表达式：x=float(Y*3+((int)y％4))执行后，x的值为()。

已知S为顺序栈，写出S的存储结构类型描述。编写算法实现将元素x入栈操作Push(S，x)，人栈成功返回1，否则返回0和删除栈顶元素的出栈操作Pop(S)出栈成功返回1，否则返回0。

在工厂临时参观的时候可以不必穿戴防护服装。()

天台乌药散中用麸炒黑与巴豆同炒的药物是

水利水电工程地基处理的基本方法有( )。

信用卡透支期限最长为()天。

现代化是晚清历史发展的一个趋向，最能体现这一趋向的是：

如右图，在长方形ABCD中，AB长8厘米，BC长15厘米，四边形EFGH的面积是9平方厘米，则阴影部分面积的和为()平方厘米。

(1999年)设A是m×n矩阵，B是n×m矩阵，则

操作系统对磁盘进行读/写操作的单位是()。

Forthispart,youareallowed30minutestowriteanessaycommentingontheremark"LogicwillgetyoufromAtoB.Imaginatio

Shecomplainedthatshehad______worktodo.

水利水电工程地基处理的基本方法有(　　)。