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

admin2014-10-20 61

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

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