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;

 
  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;
}

如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！