2. 专升本
  3. 设计在无头结点的单链表中删除第i个结点的算法。

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

admin2014-10-20  76
问题 设计在无头结点的单链表中删除第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
本试题收录于： 计算机科学与技术题库普高专升本分类
0

计算机科学与技术

普高专升本

相关试题推荐
随机试题
最新回复(0)