基数排序 radixSort 实现

#include using namespace std;#define ME 20;//线性表的最多元素个数#define MR 10;//基数的最大值#define MD 10;//关键字的最大值typedef char Elm;struct node{Elm data[MD];//关键字的位数node* next;  } ; //O(d*(n+r))void radixSort(node *& p,int r,int d )//p为待排链表的指针，r 为基数，d 为关键位数 {node* qh[MR];//基数队列头指针 node* qr[MR];//基数队列尾指针 node* t;int i,j,k;for(i= d-1;i>=0;i--)//关键字的位数循环次数 {for(j=0;jdata[i]-'0';if(qh[k]==NULL){qh[k]=p;qr[k]=p;}else{qr[k]->next=p;qr[k]=qr[k]->next;p=p->next;}}p=NULL;for(j=0;jnext=qh[j];t=qr[j];}}} t->next=NULL;//相当于 p 的尾巴为NULL }}