[简答题]试以单链表为存储结构设计实现简单选择排序的算法。

参考答案:void LinkList_Select_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-＞data＜x)
{
x=r-＞next-＞data；
s=r；
}
if(s!=q)//找到了值比q-＞data更小的最小结点s-＞next
{
P-＞next=s-＞next；s-＞next=q；
t=q-＞next；q-＞next=p-＞next-＞next；
P-＞next-＞next=t；
}//交换q和s-＞next两个结点
}//for循环结束
}//LinkList_Select_Sort