演算法描述：

定義指標p和q，p用來遍歷指標，q為聯動指標。  定義pmax和qmax。pmax指向當前連結串列中值最大的結點，qmax指向值最大結點的前驅結點

用指標p遍歷連結串列head找出當前連結串列中的值最大的結點，用pmax指向該結點。然後利用qmax將該最大值結點從連結串列head中刪除，利用頭插法插入連結串列head1中。  重複操作即可

程式碼如下：

結構體定義：

typedef struct node{
int data;
struct node *next;

}ElemSN; 

//選擇排序法對單向連結串列進行升序排序
ElemSN*  SelectSort(ElemSN *head){
	ElemSN *head1,*p,*q,*pmax,*qmax;
	head1=NULL;
	while(head){
		for(q=pmax=head,p=head->next;p;q=p,p=p->next){       //用p指標遍歷連結串列，找出當前連結串列最大值給pmax，qmax為前驅指標 
			if(p->data>pmax->data){       
				pmax=p;
				qmax=q;
			}		
		}
		if(pmax-head){
			qmax->next=pmax->next; 
		}else{
			head=head->next;
		}
		pmax->next=head1;       //將找出的最大值結點頭插到連結串列head1中 
		head1=pmax;
	}
	return head1;
}