单链表冒泡法从小到大排序

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>

#define  OK 1
#define  ERROR 0


typedef struct node{
	int data;
	node *next;
}node,*LinkList;

//node node5[5] = { {2},{4},{5},{7},{1} };




node *list_create(int num)
{
	LinkList L,p,s;
	L = (LinkList)malloc(sizeof(node));
	if(!L)
		return ERROR;
	L->next = NULL;
	p = L;

	for(int i=0;i<num;i++)
	{
		s = (LinkList)malloc(sizeof(node));
		scanf("%d",&s->data);
		p->next = s;
		p = p->next;
		p->next = NULL;
     }
	
	
	//p->next = NULL;
    return L;

}

int list_disp(LinkList L)
{
	LinkList p;
	p = L->next;
	while(p!=NULL)
	{
		printf("\n%d",p->data);
		p = p->next;
	
	}
	getchar();
	return OK;
}

int list_sort(LinkList L,int num)
{
   //LinkList p;
	LinkList p=L->next;
	int temp,i,j;
   for(i=0;i<num-1;i++)
	 {    
		 p = L->next;
		  for( j=0;j<num-i-1;j++)
	      {
	        if(p->data > p->next->data)
		    {  
			  temp = p->data;
		      p->data = p->next->data;
			  p->next->data = temp;
		     }
		     p = p->next;
		  }
      // p = p-1;直接减不行,p是结构体指针,长度不是1
	   
     }
    printf("\n");
    list_disp(L);
	return OK;

}



int main()
{
   int num=6;
   LinkList head;
   head = list_create(num);
   list_disp(head);
   list_sort(head,6);
   getchar();
   return 0;
}

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值