数据结构

位置:IT落伍者 >> 数据结构 >> 浏览文章

数据结构 10.16 链式基数排序


发布日期:2022年09月01日
 
数据结构 10.16 链式基数排序

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

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

               

上一篇:严蔚敏《数据结构(c语言版)习题集》算法设计题第九章答案

下一篇:严蔚敏《数据结构(c语言版)习题集》算法设计题第十章答案