编程实现单链表的排序

最新推荐文章于 2024-04-11 20:43:20 发布

HiCoderMan

最新推荐文章于 2024-04-11 20:43:20 发布

阅读量1.3k

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/u200814499/article/details/39994281

版权

数据结构专栏收录该内容

32 篇文章 0 订阅

订阅专栏

Node *sort(Node *head){
	if (head==NULL||head->next==NULL)
	{
		return head;
	}

	Node *p=head;
	//选择排序
	while (p!=NULL)
	{
		Node *q=p->next;
		while (q!=NULL)
		{
			//找出最小的数
			if (q->data<p->data)
			{
				int temp=q->data;
				q->data=p->data;
				p->data=temp;
			}
			q=q->next;
		}
		p=p->next;
	}
	return head;
}