1169: 绝对值排序（c语言）

解题思路:

注意事项:

参考代码:

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
//定义结构体指针
typedef struct order{
	int data;
	struct order* next;
}* linklist,Node;
//创建链表
 linklist creat(int n) 
 {
 	linklist header;
 	linklist tail;
 	linklist insert;
 	header = (linklist)malloc(sizeof(Node));
 	header->next = NULL;
 	tail = header;
 	for(int i=0;i<n;i++)
 	{
 		insert = (linklist)malloc(sizeof(Node));
 		scanf("%d",&insert->data);
		 insert->next = NULL ;
		 tail->next = insert;
		 tail = insert;
	 }
	 return header;
 }
 //获取链表数据
 void output(linklist output_data)
 {
 	linklist flag;
 	output_data = output_data->next;
 	while(output_data!=NULL)
 	{
 		printf("%d ",output_data->data);
 		flag = output_data;
 		output_data = output_data->next;
		free(flag); 
	 }
  } 
  //排序
void order(linklist order_data)
{
	linklist data_flag;
	data_flag = order_data->next;
	linklist max;
	linklist flag;
	int num,crount;
	while(data_flag != NULL)
	{
		flag = data_flag;
		num = abs(flag->data);
		max = flag;
		while(flag != NULL)
		{
			if((abs(flag->data))>num)
			{
				num = abs(flag->data);
				max = flag;
			}
			flag = flag->next;
		}
		crount = data_flag->data;
		data_flag->data = max->data;
		max->data = crount;
		data_flag = data_flag->next;	
	}
	output(order_data);
 } 
 //主函数
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		if(n==0)break;
		linklist DATA;
		DATA = creat(n);
		order(DATA);
	}
	return 0;
 }