![冒泡排序的链式存储_第1页](http://file4.renrendoc.com/view/476535bc5b85cd1eda38b8b4452ebce6/476535bc5b85cd1eda38b8b4452ebce61.gif)
![冒泡排序的链式存储_第2页](http://file4.renrendoc.com/view/476535bc5b85cd1eda38b8b4452ebce6/476535bc5b85cd1eda38b8b4452ebce62.gif)
![冒泡排序的链式存储_第3页](http://file4.renrendoc.com/view/476535bc5b85cd1eda38b8b4452ebce6/476535bc5b85cd1eda38b8b4452ebce63.gif)
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
冒泡排序的链式存储#include<stdio.h>#include<stdlib.h>^definemax_list_size1000typcdcfstructInode*listpointer;typedefstructInode{intdata;1ist_pointerlink;}list_node;voidinsert(list_pointer*ptr){list_pointertemp;temp=(list_pointer)malloc(sizeof(list_node));temp->data=rand()%max1istsize;temp->link=*ptr;*ptr=temp;)voiddisplay(1ist_pointerptr){while(ptr){printfptr->data);ptr=ptr->link;}}voidBUBBLESORT(1ist_pointer*ptr){list_pointerp,q,r,s,t;t=NULL;s=*ptr;while(s->link){〃这行以下三行为初始化部分p=NULL;q二s;r=s->link;while(r){〃循环来交换位置,直到得到最大或最小数if(q->data>r->data)if(!p)(q->link=r->link;r->link=q;s=r;}else{q->link=r->link;r->link=q;p->link=r;)p=q;q=r;r=r->link;}p->link=q->link;〃将得到最大或最小值插入t所指向链表q->link=t;t=q;)s->link=t;//s->link循环结束后,s中尚且剩一个最小的元素t=s;*ptr=t;}intmain()(inti;list_pointerptr=NULL;printf(“结点数:%5d\n",max_list_size);for(i=0;i!=max_list_size;i++)insert(&ptr);display(ptr);printf(〃\n\n〃);BUBBLESORT(&ptr);display(ptr);system("PAUSE");)/*评论:当冒泡采用链式存储时,由于没有顺
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年05月内蒙古乌海市融媒体中心人才引进4人笔试历年高频考点(难、易错点)附带答案详解
- 2024年05月河北邢台市任泽区农业农村局特聘农技员招募5人笔试历年高频考点(难、易错点)附带答案详解
- 2024年05月吉林白山市事业单位公开招聘基层人员98人笔试历年高频考点(难、易错点)附带答案详解
- 代办公司及代理记帐协议
- 公路商品运输合同
- 20150227-总部支持协议书
- 2022年秋10月自学考试00230合同法部分原题含解析
- 商业、技术保密协议管理规定
- 运输协议书(简单版)
- 2024年05月辽宁省本溪观音阁经济开发区2024年公开招考9名工作人员笔试历年高频考点(难、易错点)附带答案详解
- 地铁接口管理方案及措施
- 化工厂区消防安全培训的课件
- 泌尿外科肾结石一病一品优质护理汇报课件
- 腹腔镜下胆囊切除术的配合课件
- 2024届江苏省泰州市高港区中考生物押题试卷含解析
- 集体备课督导方案
- 桩基移位 施工方案
- 青岛科技大学油气储运设施腐蚀与防护期末复习题
- 消费税概述教案
- 海洋热力学利用
- 药用高分子材料学智慧树知到课后章节答案2023年下中国药科大学
评论
0/150
提交评论