C语言中怎么实现链式基数排序
C语言中怎么实现链式基数排序,针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。
成都创新互联专注于竹溪企业网站建设,响应式网站,电子商务商城网站建设。竹溪网站建设公司,为竹溪等地区提供建站服务。全流程按需设计,专业设计,全程项目跟踪,成都创新互联专业和态度为您提供的服务
C语言中数据结构之链式基数排序
实现效果图:
实例代码:
#include#include #include #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 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 recnum++; for(i = 0;i keynum;++i) L->r[L->recnum].keys[L->keynum-1-i] = s[i]; } for(i = 0;i 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语言中怎么实现链式基数排序
浏览路径:http://myzitong.com/article/ppsgei.html