单向链表按某值划分成左边小、中间相等、右边大的形式

最新推荐文章于 2022-05-01 11:22:08 发布

姜蒋酱7

最新推荐文章于 2022-05-01 11:22:08 发布

阅读量196

点赞数

分类专栏：编程学习数据结构与算法

本文链接：https://blog.csdn.net/qq_29131907/article/details/106648364

版权

方法一：开一个数组，放到数组中，然后利用荷兰国旗法排序

//单向链表按某值划分成左边小、中间相等、右边大的形式
//利用辅助数组
void ListSort(List head, int num)
{
   
	vector<int >v;
	List  p = head;
	p = p->next;
	while (p != NULL)
	{
   
		v.push_back(p->val);
		p = p->next;
	}

	int cur = 0;
	int x = -1;
	int y = v.size();
	while (cur < y)
	{
   
		if (v[cur] < num)

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

姜蒋酱7

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
单向链表按某值划分成左边小、中间相等、右边大的形式

方法一：开一个数组，放到数组中，然后利用荷兰国旗法排序//单向链表按某值划分成左边小、中间相等、右边大的形式//利用辅助数组void ListSort(List head, int num){ vector<int >v; List p = head; p = p->next; while (p != NULL) { v.push_back(p->val); p = p->next; } int cur = 0; int x = -1; i
复制链接

扫一扫