Question

请问这道编程题怎么做

链表排序
对于输入的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 SortList( PNODE h, int num );
void OutList( PNODE head );
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 SortList( PNODE h, int num )
{

}

void OutList( PNODE head )
{
PNODE p;
p = head->next;
while ( p != NULL )
{ printf("%d\n",p->data);
p = p->next;
}
}

Answer 1

sortlist( PNODE h, int num )
{ int temp=1;
PNODE p,q;
p = (PNODE)malloc( sizeof(NODE) );
p->data = num;
q=h;

while(q->next!=NULL)
{
if(num == q->next->data)
{temp=0;break;}
else if(num <q->next->data)
{break;}
else {q=q->next;}
}
if(temp){p->next=q->next;q->next = p;}
}