当前位置:三九宝宝网 → 宝宝教育 → 教学论文 → 正文

链式基数排序的算法思想C语言越多越仔细越好

更新:02-08 整理:39baobao.com
字体:

[对于一个地区的发展越来越好写一篇心得体会 800字]主管可以随时进行沟通,内容和形式可以灵活掌握,只要注意采取适当的方式和方法即可。 二、 沟通的内容 除了为特定的内容开展的沟通以外,还可以在以下7个方面与所属员工进行沟通...+阅读

参考 /* 基数排序的算法源程序*/ #include#define D 3 /* D为排序码的最大位数 */ #define R 10 /* R为基数 */ typedef int KeyType; typedef int DataType; struct Node; /* 单链表结点类型 */ typedef struct Node RadixNode; struct Node { KeyType key[D]; /* DataType info;*/ RadixNode *next; }; typedef RadixNode * RadixList; typedef struct QueueNode { RadixNode *f; /* 队列的头指针 */ RadixNode *e; /* 队列的尾指针 */ } Queue; Queue queue[R]; void radixSort(RadixList * plist, int d, int r) { int i,j,k; RadixNode *p, *head = (*plist)->next; for(j = d-1; j >= 0; j--) { /* 进行d次分配和收集*/ p = head; for(i = 0; ikey[j]; /* 按排序码的第j个分量进行分配*/ if (queue[k].f == NULL) queue[k].f = p; /* 若第k个队列为空,则当前记录为队头*/ else (queue[k].e)->next = p;/* 否则当前记录链接到第k队的队尾*/ queue[k].e = p; p = p->next; } for(i = 0; queue[i].f == NULL; i++) /* 找出第一个非空队列*/ ; p = queue[i].e; head = queue[i].f; /* head为收集链表的头指针*/ for(i++; inext = queue[i].f; p = queue[i].e; } p->next = NULL; } (*plist)->next = head; } struct Node element[11]={ 0,0,0,NULL,/*表头*/ 0,3,6,NULL,/*36*/ 0,0,5,NULL,/*5*/ 0,1,6,NULL,/*16*/ 0,9,8,NULL,/*98*/ 0,9,5,NULL,/*95*/ 0,4,7,NULL,/*47*/ 0,3,2,NULL,/*32*/ 0,3,6,NULL,/*36*/ 0,4,8,NULL,/*48*/ 0,1,0,NULL /*10*/ }; int main(){ int i; RadixList p = element; for (i = 0; inext; while (p != NULL){ printf( "%d ", p->key[1]*10+p->key[2]); p = p->next; } getchar(); return 0; }

本文地址:https://www.39baobao.com/show/29_37630.html

以上内容来自互联网,请自行判断内容的正确性。若本站收录的信息无意侵犯了贵司版权,请联系我们,我们会及时处理和回复,谢谢.

以下为关联文档:

高分悬赏求好的高中数学论文题目最好高一越多越好学好高一数学论文:如何学好高一数学 高中数学与初中数学相比,不仅是内容增多了,更大的变化体现在思维形式上,数学语言的抽象化对思维能力提出了更高的要求,因此,不少同学进入高一...

求一个c语言编的简单病毒越简单越好仅用作学习研究之用没有1、新建个 txt 文档 2、把下面代码 复制进去 3、把文件后缀 .txt 改为 .vbe 4、只要双击这个 就会 跳出重启机器 提示而且 无法停止 可以更改里面的文字内容 on error resum...

能帮我翻译下我好想你么用各国的语言越多越好英语就不必了谢谢德语:Ich vermisse dich俄语:Я скучаю по тебе法语:Tu me manques拉丁语:Ego te requiret丹麦语:Jegsavner dig冰岛语:Égsakna þín西班牙:Te echo de menos意大利:M...

求 PEP小学英语教学设计及教学案例越多越好。。PEP六年级英语(上)Unit1 HOW DO YOU GO THERE?(A)教学设计 一、教学目标与要求1.能够听、说、读、写短语:on foot,by bike,by bus,by train。2.能够听、说、认读短语:by plane,b...

求一节幼儿园大班语言示范课要求内容新颖有趣越新奇越好地球哭了二十年后,我坐上宇宙飞船去火星考察。考察十分成功。马上要到家时,我听到了一阵阵哭声。是谁在哭呢?我向舷窗外望去。呀!原来是地球妈妈在哭泣。我急忙穿上宇航服,走出舱...

幼儿园大班下学期语文期末试卷试题越简单越好急求2010年第二学期幼儿园大班试题一 姓名: 一、按字母顺序填空。 ( )enɡ( )( ) ɑo( )iu ( )er( ) ( )h( ) ( )r( ) 二、给下列拼音字母分类。 b ɑi in er ye ɑnɡ yin un j zhi 声...

求幼儿园大班数学教案越多越好幼儿园大班数学教案《蜻蜓捉害虫》 幼儿大班数学公开课教案《黑白棋大赛》 幼儿大班数学教案《5的加法》 幼儿园大班数学教案《学习9的组成》 幼儿大班数学教案《有趣的纸盒...

初一英语作文我的朋友越多越好!!!Li Yan,my best friend,is my classmate. She has big eyes. Her long hair is often plained.Sweet smile is often on her face,which makes her more lively. LiNan is v...

电影当幸福来敲门读后感字数不限越多越好快啊!幸福,我们是如此想享受它带来的那片刻温柔。当我们苦苦寻找幸福的时候,或许我们已经错过了许多原本幸福的时刻。当我们费尽千辛万苦获得所谓的幸福时,你才发现幸福原来很简单,简...