参考答案：

解析：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