C语言中数据结构之链式基数排序
更新时间:2020年4月25日 17:29 点击:2217
C语言中数据结构之链式基数排序
实现效果图:
实例代码:
#include<stdio.h> #include<string.h> #include<stdlib.h> #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 typedef int Status; typedef int ElemType; #define MAX_NUM_OF_KEY 8 //关键字项数最大值 #define RADIX 10 //关键字基数,此时是十进制整数的基数 #define MAX_SPACE 100 //书上为10000 #define ord(ch) ((ch)-'0') #define succ(x) ((x)+1) typedef char KeyType; typedef struct { KeyType keys[MAX_NUM_OF_KEY]; //关键字 int next; }SLCell; //静态链表的结点类型 typedef struct { SLCell r[MAX_SPACE]; //静态链表的可利用空间,r[0]为头结点 int keynum; //记录当前关键字个数 int recnum; //静态链表的当前长度 }SLList; //静态链表类型 typedef int ArrType[RADIX]; //指针数组类型 /*******************************声明部分****************************************/ /*******************************函数部分****************************************/ void Distribute(SLCell r[],int i,ArrType f,ArrType e) { int j,p; for(j = 0;j<RADIX;++j){ f[j] = 0; e[j] = 0; } for(p = r[0].next; p ;p = r[p].next){ j = ord(r[p].keys[i]); if(!f[j]) f[j] = p; else r[e[j]].next = p; e[j] = p; } } void Collect(SLCell r[],int i,ArrType f,ArrType e) { int j,t; for(j = 0; j<RADIX&&!f[j] ; j = succ(j)); //找到第一个非空子表,succ为求后继函数 if(j<RADIX){ r[0].next = f[j]; t = e[j]; while(j<RADIX){ for(j = succ(j) ; j<RADIX-1 && !f[j]; j = succ(j)); if(f[j] && j<=RADIX-1){ r[t].next = f[j]; t = e[j]; } } r[t].next = 0; } } void RadixSort(SLList *L) { int i; ArrType f,e; for(i = 0;i<L->keynum;i++){ Distribute(L->r,i,f,e); Collect(L->r,i,f,e); } } void CreateSLL(SLList *L) { char s[100]; int i,n,ct; L->recnum = 0; /* printf("请输入关键字个数:\n"); scanf("%d",&L->keynum); printf("请输入链表长度:\n"); scanf("%d",&n);*/ L->keynum = 3; n = 10; printf("依次输入:278 109 063 963 589 184 505 269 008 083 \n"); for(ct = 0;ct<n;ct++){ // printf("请输入关键字:\n"); scanf("%s",&s); L->recnum++; for(i = 0;i<L->keynum;++i) L->r[L->recnum].keys[L->keynum-1-i] = s[i]; } for(i = 0;i<L->recnum;++i) L->r[i].next = i+1; L->r[L->recnum].next = 0; } void TraverseSLL(SLList L) { int i,j; for(i = L.r[0].next; i ;i = L.r[i].next){ for(j = L.keynum-1;j>=0;j--) printf("%c",L.r[i].keys[j]); printf(" "); } printf("\n"); } /*******************************主函数部分**************************************/ int main() { SLList L; printf("创建静态链表\n"); CreateSLL(&L); printf("创建完成:\n"); TraverseSLL(L); printf("\n基数排序:\n"); RadixSort(&L); TraverseSLL(L); return 0; }
如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
上一篇: C++面向对象之多态的实现和应用详解
下一篇: C语言如何利用异或进行两个值的交换详解
相关文章
- 这篇文章主要为大家详细介绍了C语言实现放烟花的程序,有音乐播放,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2021-02-23
- 本篇文章主要介绍C语言中char的知识,并附有代码实例,以便大家在学习的时候更好的理解,有需要的可以看一下...2020-04-25
- 这篇文章主要介绍了详解如何将c语言文件打包成exe可执行程序,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-25
- 这篇文章主要介绍了C#数据结构之队列(Quene),结合实例形式较为详细的讲述了队列的功能、原理与C#实现队列的相关技巧,需要的朋友可以参考下...2020-06-25
- free函数是释放之前某一次malloc函数申请的空间,而且只是释放空间,并不改变指针的值。下面我们就来详细探讨下...2020-04-25
- 这篇文章主要介绍了C语言中计算正弦的相关函数总结,包括正弦和双曲线正弦以及反正弦的函数,需要的朋友可以参考下...2020-04-25
详解C语言中的rename()函数和remove()函数的使用方法
这篇文章主要介绍了详解C语言中的rename()函数和remove()函数的使用方法,是C语言入门学习中的基础知识,需要的朋友可以参考下...2020-04-25- 这篇文章主要介绍了C语言中求和、计算平均值、方差和标准差的实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-12-10
- 本篇文章主要讲解C语言 基本语法,这里提供简单的示例和代码来详细讲解C语言的基本语法,开始学习C语言的朋友可以看一下,希望能够给你带来帮助...2021-09-18
- 这篇文章主要介绍了C语言中send()函数和sendto()函数的使用方法,是C语言入门学习中的基础知识,需要的朋友可以参考下...2020-04-25
- 今天小编就为大家分享一篇C语言实现从文件读入一个3*3数组,并计算每行的平均值,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-04-25
- 这篇文章主要介绍了使用C语言操作文件的基本函数整理,包括创建和打开以及关闭文件的操作方法,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C语言中memcpy 函数的用法详解的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C#常用数据结构和算法,这里我们总结了一些知识点,可以帮助大家理解这些概念。...2020-06-25
- 这篇文章主要介绍了C语言中查找字符在字符串中出现的位置的方法,分别是strchr()函数和strrchr()函数的使用,需要的朋友可以参考下...2020-04-25
- 很多同学在学习c语言的时候是不是会碰到a++和++a都有甚么作用啊。今天我们就来探讨下...2020-04-25
- 这篇文章主要对C语言中const关键字的用法进行了详细的分析介绍,需要的朋友可以参考下...2020-04-25
- 下面小编就为大家带来一篇C语言实现时间戳转日期的算法(推荐)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧...2020-04-25
- 这篇文章主要介绍了C语言之整数划分问题(递归法)实例代码的相关资料,需要的朋友可以参考下...2020-04-25
- 本文给大家简单介绍下c实现linux下的数据库备份的方法和具体的源码,十分的实用,有需要的小伙伴可以参考下。...2020-04-25