按递增次序输出带头结点的单链表中各结点的数据元素并释放元素所占的存储空间

最新推荐文章于 2022-04-02 16:55:35 发布

vener__

最新推荐文章于 2022-04-02 16:55:35 发布

阅读量1.8k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：数据结构刷题文章标签：链表

本文链接：https://blog.youkuaiyun.com/vener_/article/details/108681263

数据结构刷题专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种不使用辅助数组的选择排序算法实现，该算法适用于链表数据结构，并提供了详细的伪代码示例。此外，还讨论了该算法的时间复杂度。

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

不允许使用数组作为辅助空间

void Min_Del(LinkList &L)
{
	while(L->next!=NULL)
	{
		q=L;//最小结点的前驱
		p=L->next;
		while(p->next!=NULL)
		{
			if(p->next->data<q->next->data)
				q=p;
			p=p->next;
		}
		printf("%d",q->next->data);
		s=q->next;
		q->next=s->next;
		free(s);
	}
}

也可以使用直接插入排序，但是不允许辅助数组的话复杂度也是O(n2)