解题思路:
注意事项:
参考代码:
#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 人评分
破解简单密码 (C语言代码)浏览:1839 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:526 |
【蟠桃记】 (C语言代码)浏览:688 |
【偶数求和】 (C语言代码)浏览:583 |
IP判断 (C语言代码)浏览:814 |
矩阵乘方 (C语言代码)浏览:1072 |
Tom数 (C语言代码)浏览:515 |
GC的苦恼 (C语言代码)浏览:664 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:530 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:746 |