C语言【链表】排序

对于输入的 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 );  
  
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;  
    }  
}  

提交代码

sortlist( PNODE h, int num ) 
{ 
    PNODE p,m;   
    p = ( PNODE )malloc( sizeof(NODE) );   
    p->data = num;	
	m = h;   
	
    while(m->next)
    {   
    	if(num<=m->data)   { break; }   
        m=m->next;   
    }   
    
    if(num == m->data)   
        { free(p); }   /*数据重复，释放内存*/
    else if (num > m->data)  //num是链表最大的 
        {   
            p->next = m->next;   /*实际为NULL*/ 
            m->next = p;   
        }   
        else if (num < m->data)   
        {   
            int temp;   
            temp = m->data;   //交换数据 
            m->data = num;   
            p->data = temp;  
			 
            p->next = m->next;   
            m->next = p;   
        }   
}