百丽宫乐学编程题：链表排序

对于输入的 n 个数据 num 进行排序，要求将输入的数据按 num 升序建立带有表头结点的链表，且链表中不能有重复的数据。

　　现在已经给出结点定义和程序框架，包括 main 函数和链表输出函数 outlist，请编写函数 sortlist 完成链表排序功能。

函数原型 sortlist( PNODE h, int num ) 的参数含义如下： 
       h ：单链表的头指针
      num ：新输入的需要插入链表中的数据

#include "stdio.h"  
#include "stdlib.h"  
  
struct node  
{   int data;  
    struct node * next;  
};  
  
typedef struct node NODE;  
typedef struct node * PNODE;  
void outlist( PNODE );  
void sortlist( PNODE, int);  
  
int main ( )  
{   int num=1;  
    PNODE head;  
  
    head = (PNODE)malloc( sizeof(NODE) );  
    head->next = NULL;  
    head->data = -1;  
  
    while ( num!=0 )  
    {   scanf("%d", &num);  
        if ( num!=0 ) {
            sortlist( head, num);  }
    }  
    outlist( head );  
    return 0;  
}  
  
void outlist( PNODE head )  
{   PNODE p;  
    p = head->next;  
    while ( p != NULL )  
    {   
		printf("%d\n",p->data); 
        p = p->next;  
    }  
}
void sortlist(PNODE head,int num){//该函数目的是找到合适的节点位置进行新节点的插入，从而达到从小到大的排布规律
	PNODE p1,p2;
	p1=head;
	p2=(PNODE)malloc(sizeof(NODE));
	p2->data=num;p2->next=NULL;//对p2进行初始化
	while (p1->next!=NULL){
		if (p1->next->data>num){//找到第一个所对应值比num大的节点，该节点前即为新节点需要插入的位置
			p2->next=p1->next;
			p1->next=p2;
			return;
		}else if(p1->next->data==num){
			free(p2);数据重复，释放内存
			return;
		}
		p1=p1->next;
	}
		p1->next=p2;//以上情况均不成立时，节点插入链表尾
}