编程:一道数据结构的题! 高手速回!谢了!

来源:百度知道 编辑:UC知道 时间:2024/06/20 12:02:46
题是:已知线性表的元素是无序的,且以带头结点的单链表作为存储结构。设计一个删除表中所有小于max但大于min的元素的算法。

请各位高手速度给我答案了,我这先谢谢了,并祝中秋节快乐!

1.先用打擂台的方法找出线性表中的最大值和最小值;
2.把头结点数据域里的数值改为找到的最大值;
3.将头结点的后继结点的数据域中的数值改为找到的最小值,同时将该结点的next域设为空即可。