数据结构:链表的冒泡排序

法一:修改指针指向

cs 复制代码
//法二
void maopao_link(link_p H){
	if(H==NULL){
		printf("头节点为空\n");
		return;
	}
	if(link_empty(H)){
		printf("链表为空\n");
		return;
	}
	link_p tail=NULL;
	while(H->next->next!=tail){
		link_p p=H;
		link_p q=H->next;
		while(q->next!=tail){
			if((q->data)>(q->next->data)){
				p->next=q->next;
				q->next=q->next->next;
				p->next->next=q;
				q=p->next;
			}
			q=q->next;
			p=p->next;
		}
		tail=q;//每轮循环确定一个最大的元素放在最后,然后就不用比了
		      //每轮都可以少比一个
	}
}

法二:交换数值,不修改指针

cs 复制代码
void maopao_data(link_p H){
	if(H==NULL){
		printf("头节点为空\n");
		return;
	}
	if(link_empty(H)){
		printf("链表为空\n");
		return;
	}
	int temp;
	for(int i=0;i<H->len;i++){
		link_p p=H->next;

		for(int j=0;j<H->len-i;j++){
			if(p->data>p->next->data){
				temp=p->data;
				p->data=p->next->data;
				p->next->data=temp;
			}
			p=p->next;
		}
	}
}
相关推荐
superlls2 小时前
(算法 哈希表)【LeetCode 349】两个数组的交集 思路笔记自留
java·数据结构·算法
Ripple123123 小时前
数据结构:顺序表与链表
数据结构·链表
一个响当当的名号4 小时前
B树,B+树,B*树(无代码)
数据结构·b树
古译汉书5 小时前
嵌入式铁头山羊stm32-ADC实现定时器触发的注入序列的单通道转换-Day26
开发语言·数据结构·stm32·单片机·嵌入式硬件·算法
野犬寒鸦5 小时前
力扣hot100:相交链表与反转链表详细思路讲解(160,206)
java·数据结构·后端·算法·leetcode
GalaxyPokemon6 小时前
LeetCode - 1089. 复写零
数据结构
失散136 小时前
分布式专题——1.2 Redis7核心数据结构
java·数据结构·redis·分布式·架构
zzzsde7 小时前
【数据结构】强化训练:从基础到入门到进阶(1)
数据结构
奔跑吧 android7 小时前
【linux kernel 常用数据结构和设计模式】【数据结构 3】【模拟input子系统input_dev和input_handler之间的多对多关系】
linux·数据结构·input·kernel·input_dev·input_handler·input_handle
微露清风8 小时前
系统性学习数据结构-第三讲-栈和队列
java·数据结构·学习