单链表选择排序(C)
时间:2019-08-21
本文章向大家介绍单链表选择排序(C),主要包括单链表选择排序(C)使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
1 #include<stdio.h> 2 #include<stdlib.h> 3 #define LEN sizeof(struct A) 4 5 struct A 6 { 7 int num; 8 struct A *next; 9 }; 10 struct A *creat(void)//创建链表 11 { 12 struct A *head, *p1, *p2; 13 int n, i = 0; 14 scanf("%d", &n); 15 p1 = p2 = (struct A*)malloc(LEN); 16 scanf("%d", &p1->num); 17 head = NULL; 18 while (i <n) 19 { 20 i = i + 1; 21 if (i == 1) 22 head = p1; 23 else 24 p2->next = p1; 25 p2 = p1; 26 if (i <n) 27 { 28 29 p1 = (struct A*)malloc(LEN); 30 scanf("%d", &p1->num); 31 } 32 } 33 p2->next = NULL; 34 return head; 35 } 36 struct A *selectsort(struct A *head)//选择排序 37 { 38 struct A *cur, *p, *q; 39 cur = head; 40 int a = 0, b = 0; 41 if (cur == NULL) 42 return NULL; 43 while (cur != NULL) 44 { 45 p = cur->next; 46 q = cur->next; 47 a = cur->num; 48 b = a; 49 while (p != NULL) 50 { 51 if (b>p->num) 52 { 53 b = p->num; 54 q = p; 55 } 56 p = p->next; 57 } 58 if (a != b) 59 { 60 q->num = a; 61 cur->num = b; 62 } 63 cur = cur->next; 64 } 65 return head; 66 } 67 void print(struct A *head)//打印链表 68 { 69 struct A *p; 70 p = head; 71 if (head != NULL) 72 { 73 do 74 { 75 printf("%d ", p->num); 76 p = p->next; 77 } while (p != NULL); 78 } 79 } 80 int main() 81 { 82 struct A *head = creat(); 83 selectsort(head); 84 print(head); 85 return 0; 86 }
原文地址:https://www.cnblogs.com/doublejing26/p/11389602.html
- Drawable.Bitmap.Canvas.Paint.Matrix
- 关于JSON.stringify和Unicode编码,需要注意的几点
- 用 PHP 的方式实现的各类算法合集
- Nginx 反向代理解决前后端联调跨域问题
- JavaScript对象length
- Go1.8.4和Go1.9.1版本发布
- Javascript数组操作
- Tensorflow官方语音识别入门教程 | 附Google新语音指令数据集
- jQuery VS JavaScript原生API
- 居于H5的多文件、大文件、多线程上传解决方案
- 抛弃websocket,前端直接打通信道,webRTC搭建音视频聊天
- Golang学习-第三篇 认识Web框架
- Golang学习-第二篇 搭建一个简单的Go Web服务器
- 数据说话:Go语言的Switch和Map性能实测
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Tensorflow-gpu 运行在 cpu 母机的问题
- R语言入门之散点图
- Python函数(一)
- Spark on Kubernetes 动态资源分配
- R语言入门之偏度(skewness)与峰度(kurtosis)
- Spark Operator 是如何提交 Spark 作业
- R语言进阶之聚类分析
- 来 左边 跟我一起画彩虹
- Kubernetes v1.13 对 GPU 的支持
- Spark 3.0 对 GPU 做了什么支持
- Go语言整数值转字符串的效率问题
- R语言进阶之判别分析
- Kubernetes Scheduler Extender浅析
- R语言入门之数据排序、合并、分类汇总
- Tensorflow file_io的用法