笔试,面试,C/C++,数据结构单链表排序（改进冒泡排序）

最新推荐文章于 2022-09-23 16:10:47 发布

Footmart_C

最新推荐文章于 2022-09-23 16:10:47 发布

阅读量485

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Footmart_C/article/details/51588490

本文介绍了一种使用冒泡排序算法对单链表进行排序的方法。通过遍历链表并比较相邻节点的数据来调整链表顺序，实现了链表元素的升序排列。文章详细展示了排序过程及优化策略。

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

void BubbleSortNode(SListNode *&pHead)//单链表排序
{
 assert(pHead);
 SListNode *tail = NULL;
 int Bool = 0;  //若没有进行交换提前返回

 while (tail!=pHead->next)
 {
  Bool = 0;
  SListNode *tmp = pHead;
  SListNode *tmpnext = tmp->next;
  while (tmp->next != tail)
  {
   if (tmp->data > tmpnext->data)
   {
    DataType x = tmp->data;
    tmp->data = tmpnext->data;
    tmpnext->data = x;
    Bool = 1;
   }
   tmp = tmp->next;
   tmpnext = tmpnext->next;
  } 
  if (Bool == 0)// 已排好序提前返回
   return;
  tail = tmp;
 }
}