冒泡排序实现链表交换节点排序（C语言）

Youlaxis

于 2021-03-25 00:14:17 发布

阅读量1.7k

点赞数 1

CC 4.0 BY-SA版权

文章标签：链表 c#

本文链接：https://blog.youkuaiyun.com/Youlaxis/article/details/115190757

本文介绍了如何使用C语言实现链表的冒泡排序。通过核心代码解析，详细阐述了冒泡排序过程中节点交换的逻辑，以及如何通过findNode函数辅助找到最小节点。在排序过程中，利用L、p1、p2指针维持链表结构并确保正确排序。最后，文章展示了排序效果。

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

   在用C语言解决链表排序问题时，如果遇到字符串，采用交换数据域的方式来就比较困难，本文章介绍如何以交换节点的方式来实现链表排序。
   废话不多直接上代码：

struct STUDENT *xuehaopai(struct STUDENT *head)
{
   
	struct STUDENT *min=head,*p1=head,*L=head,*pr=head,*pd=head,*p=NULL,*q=NULL;
	struct STUDENT *p2=head,*p3=head;
	if(head==NULL) return head;
	while(p1!=NULL)
	{
   
		p2=p1;
		while(p2!=NULL)//找气泡的循环
		{
   
			if(strcmp(min->studentId,p2->studentId)==1)
			{
   
				min=p2;
			}
			p2=p2->next;
		}
		if(L==head&&min==head)
		{
   
			head=min;//保持头指针的位置
			p1=min;		
		}else if(L==head&&min!=head	){
   
			pd=findNode(head,min);//找到min的上一个节点
			p=min