单链表的冒泡函数

int link_maopao(linklist *L)
{
	if(L==NULL)//判断入参是否为空
	{
		return -1;
	}
	int i,j; //定义循环变量
	int temp=0;
	linklist *p;  //准备接受查找函数传过来的节点
	linklist *p1; //同上一行
	for(i=1;i<L->len;i++) //冒泡循环
	{
		for(j=0;j<L->len;j++)
		{
			p=link_chazhao(L,j);  //接受节点
			p1=link_chazhao(L,j+1); //同上
			if(p->data>p1->data)
			{
                temp   =  p->data; 
			  p->data  =  p1->data;  //三杯水交换
			  p1->data =  temp;
			}
		}
	}
}

//按位置查找函数
linklist *link_chazhao(linklist *L,int a)
{
	if(L==NULL) //判断入参是否为空
	{
		return NULL;
	}
   int i=a-1;
   linklist *p=L->next;
   while(i>0)
   {
	  p=p->next;
	  i--;
   }
  //printf("%d\n",L->data);
  return p;
}