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