创建单链表,然后进行递增排序
来源:互联网 发布:开发一套软件多少钱 编辑:程序博客网 时间:2024/06/06 04:51
创建单链表,然后进行递增排序
实现代码:
#include <stdio.h>#include <stdlib.h>typedef struct LNode{int data;struct LNode *next;}LNode;void CreateLink(LNode *&h,int a[],int n){int i;LNode *s,*t;h=(LNode *)malloc(sizeof(LNode));h->next=NULL;t=h;for(i=0;i<n;++i){s=(LNode *)malloc(sizeof(LNode));s->data=a[i];t->next=s;t=t->next;}t->next=NULL;}void Sort(LNode *h){LNode *p,*p1,*q,*pre;if(h->next!=NULL){p=h->next->next;h->next->next=NULL;while(p!=NULL){pre=h;q=pre->next;while(q!=NULL&&q->data<p->data){pre=q;q=q->next;}p1=p->next;p->next=pre->next;pre->next=p;p=p1; }}}int main(int argc, char *argv[]){struct LNode *h;int i,a[7]={49,38,65,97,76,13,27};CreateLink(h,a,7);Sort(h); while(h->next!=NULL){printf("%d ",h->next->data);h=h->next;}return 0;}输出结果:
13 27 38 49 65 76 97 请按任意键继续. . .
阅读全文
0 0
- 创建单链表,然后进行递增排序
- 首先 随机创建一个数组 然后对数组进行排序 后在进行二分查找
- DataTable排序.然后进行GroupBY
- 归并排序对n个元素进行递增排序
- 我的排序,输入n个数,然后进行升降排序
- 输入n个字符串,进行排序,然后从小到大输出
- python --- 根据某一元素进行分组,然后排序
- 实现单链表的排序(递增)
- 创建堆并进行堆排序
- oracle创建递增触发器
- shellsort: 以递增顺序对v[0]、v[1]、......、v[n-1]进行排序;
- 随机数递增排序
- 数组操作,将数组排序,然后按最大-最小-第二大-第二小。。。。进行
- 读取字符从控制台窗口,然后进行排序_v1_不能执行。
- sql中,把varchar类型转换为int型,然后进行排序
- SQLServer 中把varchar类型转换为int型然后进行排序
- 随机数初始化数组然后用选择法(三种,细微的区别)对数组进行排序
- sql中把varchar类型转换为int型然后进行排序
- JZOJ 3468. 【NOIP2013模拟联考7】OSU!(osu)
- java 五子棋 源代码
- C++ Vector 运用
- 写给自己
- Spring Boot 之Spring Boot Starter依赖包及作用
- 创建单链表,然后进行递增排序
- 结构体知识总结
- 数据库基础知识复习
- 稀疏矩阵的简单操作
- 连接查询的几种写法
- UML实战
- Python中list,tuple,dict的区别
- 软件测试学习笔记第四课:系统测试之测试方法
- @RequestBody注解的用法