试以单链表为存储结构实现简单选择排序的算法。

admin2014-10-20 25

问题试以单链表为存储结构实现简单选择排序的算法。

选项

答案void LinkList—Seleet—Sort(LinkList&L)／／单链表上的简单选择排序算法 {for(p=L；p一>next一>next；p=p一>next) {q=p一＞next；x=q一＞data； for(r=q，s=q；r一＞next；r=r一>next) ／／在q后面寻找元素值最小的结点 if(r一>next一>datanext一>data； S=r： } if(s!=q)／／找到了值比q一>data更小的最小结点s一>next {p一>next=s一>nex

解析

转载请注明原文地址:https://kaotiyun.com/show/TvvR777K

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