链表箱子排序问题

最新推荐文章于 2021-11-17 03:59:35 发布

Wenbin_Yang

最新推荐文章于 2021-11-17 03:59:35 发布

阅读量861

点赞数

分类专栏： c++ 数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/qq_34637408/article/details/71331074

版权

本文探讨了链表箱子排序问题，详细介绍了如何将链表中的节点逐一删除并分配到不同箱子中，最终通过重组箱子中的链表，形成一个有序链表。该过程包括从输入链表删除节点，将其插入相应箱子，以及从后往前收集并连接箱子中的链表。

摘要由CSDN通过智能技术生成

箱子排序（每一个箱子也是一个小列表）
1，逐个删除输入链表的节点，把删除节点分配到相应的箱子里
2，把每个箱子中的链表收集并连接起来，使其成为一个有序链表
(即连续删除链表首元素，并将其插入某个箱子的链表首位，然后从最后一个箱子开始，逐个删除每个箱子的首元素，并将其插入一个链表为空的链表首位）

void binSort(chain<studentRecord> &thechain, int range)
{
    //初始化箱子
    chain<studentRecord> *bin;
    bin = new chain<studentRecord>[range + 1];

    int theNumberOfThechain = thechain.size();//获取链表长度
    for (int i = 0; i < theNumberOfThechain; i++)
    {
        studentRecord x = thechain.