解题思路:
注意事项:
参考代码:
#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; }
0.0分
2 人评分
WU-字符串比较 (C++代码)浏览:767 |
1011题解浏览:777 |
【亲和数】 (C语言代码)浏览:610 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:599 |
输入输出格式练习 (C语言代码)浏览:852 |
整除问题 (C语言代码)浏览:536 |
C二级辅导-分段函数 (C语言代码)浏览:772 |
母牛的故事 (C语言代码)浏览:474 |
求圆的面积 (C++代码)浮点数有误差!!!浏览:713 |
C语言程序设计教程(第三版)课后习题7.5 (C++代码)浏览:1418 |