【C语言】单链表的排序

最新推荐文章于 2024-05-15 16:20:58 发布

ZDF0414

最新推荐文章于 2024-05-15 16:20:58 发布

阅读量5.7k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C语言文章标签：单链表的排序冒泡排序选择排序

本文链接：https://blog.youkuaiyun.com/ZDF0414/article/details/50060445

本文探讨如何使用C语言对单链表进行排序，涵盖了常见的冒泡排序和选择排序方法。通过实例代码详细解析了两种排序算法在链表操作中的应用，帮助读者理解链表排序的实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void BubleSort(Plinklist *pplist)
{
           assert(pplist );
           Node *end= NULL ;
           Node *begin = *pplist ;
           while ((*pplist )->next != end)
          {
                    while (begin->next!=end)
                   {
                              if (begin->data < begin->next->data)
                             {
                                       int tmp = begin->data;
                                      begin->data = begin->next->data;
                                      begin->next->data = tmp;
                             }
                             begin = begin->next;
                   }
                   end = begin;
                   begin = * pplist;
          }
}