c语言的单链表的简单排序

c语言的单链表的简单排序

代码如下:

void sortPer(Per **head)
 {
 	Per *novel=NULL;
 	Per *old=*head;
 	Per *previous;
 	Per *current;
 	Per *min;
 	
 	system("cls");
 	
 	while(old!=NULL)
 	{
 		previous=old;
 		min=previous;
 		current=previous->next;
 		
 		
 		while(current!=NULL)
 		{
 			if(strcmp(min->name,current->name)==1)
 			{
 				min=current;									//找到最小名字的位置 
			 }
			 current=current->next;
		 }
	
		 previous=NULL;
		 current=old;
		 
		while(strcmp(current->name,min->name))
		{
			previous=current;							//min前面的结构体的查找			
			current=current->next;
		}
		
		if(previous==NULL)													
		{
			old=old->next;
		}
		else					  //min的分离 
		{
			previous->next=min->next;	
		}
		
		if(novel==NULL)
		{
			novel=min;
			*head=novel;
			novel->next=NULL;
		} 
		else      											//新链表的链接 
		{
			novel->next=min;
			novel=novel->next;
			novel->next=NULL;
		} 
	}
	 
	 printf("已成功排序\n");
	 system("pause");
	 getchar();
 }

我是一位小白,如有什么不足请大佬指出,谢谢。

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值