参考答案：

解析：首先定义单链表的结点： struct node {int key; struet node*link; } 函数如下: struct*selectsort(struct node*h) {struet node*P,*q,*r,*s,*t; t=Null; while(h!=Null) {p=h; q=Null; s=h; r=Null; while(P!=Null) {if(p—＞key＜s—＞key) {s=p; p=q; } q=p; p=p—＞link; } if(s==h) h=h—＞link; else h=s; s—＞lind=t; t=s; } h=t; return(h); }