C语言程序开发经典实例之八

#include "stdlib.h"
#include "stdio.h"
struct list
{
　int data;
　struct list *next;
};
typedef struct list node;
typedef node *link;
link delete_node(link pointer,link tmp)
{
　if (tmp==NULL) /*delete first node*/
　　return pointer->next;
　else
　{
　　if(tmp->next->next==NULL)/*delete last node*/
　　　tmp->next=NULL;
　　else /*delete the other node*/
　　　tmp->next=tmp->next->next;
　　return pointer;
　}
}
void selection_sort(link pointer,int num)
{
　link tmp,btmp;
　int i,min;
　for(i=0;i<num;i++)
　{
　　tmp=pointer;
　　min=tmp->data;
　　btmp=NULL;
　　while(tmp->next)
　　{
　　　if(min>tmp->next->data)
　　　{
　　　　min=tmp->next->data;
　　　　btmp=tmp;
　　　}
　　　tmp=tmp->next;
　　}
　　printf("\40: %d\n",min);
　　pointer=delete_node(pointer,btmp);
　}
}
link create_list(int array[],int num)
{
　link tmp1,tmp2,pointer;
　int i;
　pointer=(link)malloc(sizeof(node));
　pointer->data=array[0];
　tmp1=pointer;
　for(i=1;i<num;i++)
　{
　　tmp2=(link)malloc(sizeof(node));
　　tmp2->next=NULL;
　　tmp2->data=array[i];
　　tmp1->next=tmp2;
　　tmp1=tmp1->next;
　}
　return pointer;
}
link concatenate(link pointer1,link pointer2)
{
　link tmp;
　tmp=pointer1;
　while(tmp->next)
　　tmp=tmp->next;
　tmp->next=pointer2;
　return pointer1;
}
void main(void)
{
　int arr1[]={3,12,8,9,11};
　link ptr;
　ptr=create_list(arr1,5);
　selection_sort(ptr,5);
}