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;jkeynum;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;ctrecnum++;
for(i = 0;ikeynum;++i)
L->r[L->recnum].keys[L->keynum-1-i] = s[i];
}
for(i = 0;irecnum;++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语言中怎么实现链式基数排序
URL链接：
http://bjjierui.cn/article/ppsgei.html
