数据结构堆排序 数据结构 10.16 链式基数排序

数据结构 10.16 链式基数排序  

　　类似于表插入排序 附设指针数组将顺序表视作一个静态链表 利用修改指针实现分配和收集 同时设置rd个队列的头指针和尾指针 分别指示各队列的头结点和尾结点在链表中的位置

　　首先初始化空队列 即将每个队列的头指针front[i]和尾指针rear[i]均设为 分配时将记录插入队列 若队列为空 则仅需修改队列的头 尾指针 令它们指向该插入记录 否则在修改队列的尾指针的同时尚需修改当前队尾记录的指针 收集时依次头尾相接地链接各非空队列所指记录 即改变各非空队列尾指针所指记录的指针 令它们指向下一非空队列头指针所指记录 最后一个非空队列尾指针所指记录的指针应为空