写正确函数需要注意的地方：链表的及时终止冒泡排序

最新推荐文章于 2025-04-25 11:35:38 发布

chjjunking

最新推荐文章于 2025-04-25 11:35:38 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ 数据结构与算法 C语言复习要点

本文链接：https://blog.youkuaiyun.com/chjjunking/article/details/7883689

C/C++ 同时被 3 个专栏收录

46 篇文章

订阅专栏

C语言复习要点

42 篇文章

订阅专栏

数据结构与算法

24 篇文章

订阅专栏

本文介绍了一种基于链表的数据结构进行排序的算法实现。通过遍历链表并使用冒泡排序的思想来调整节点顺序，确保链表中的元素按升序排列。此方法简单直观，适用于链表基本操作的学习。

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

Node* sort(Node* phead)
{
	if (NULL==phead || NULL==phead->pNext)
	{
		return phead;
	}

	Node* ptemp=phead;
	Node* plastchangepoint=NULL;//标记上一次
	while (plastchangepoint!=phead->pNext)
	{
		bool changed=false;
		for (ptemp=phead;ptemp->pNext->pNext!=plastchangepoint;ptemp=ptemp->pNext)
		{
			if (ptemp->value>ptemp->pNext->value)
			{
				int t=ptemp->value;
				ptemp->value=ptemp->pNext->value;
				ptemp->pNext->value=t;
				changed=true;
			}
		}
		if (!changed)
		{
			break;
		}
		plastchangepoint=ptemp->pNext;
	}
	return phead;
}