xhlbp.c

此代码实现循环链表的排序

#include"xhlb.h"
struct lnode *creat()
{
	int data;
    struct lnode *h,*p;
	h=(struct lnode *)malloc(sizeof(struct lnode));
	h->next=h;
	printf("请输入数据，若输入0结束输入：\n");
	scanf("%d",&data);
	while(data!=0)
	{  
	   p=(struct lnode *)malloc(sizeof(struct lnode));
	   p->data=data;
	   p->next=h->next;
	   h->next=p;
       printf("请输入数据，若输入0结束输入：\n");
	   scanf("%d",&data);
	}

	return h;
}

void paixu(struct lnode *h)//函数之间可以互相调用
{
	struct lnode *p,*q,*r;
	int i;
	int j;
	int k;
	int temp;
	k=length(h);
	p=h->next;
	q=p->next;
	r=q;
	while(q!=h)
	{
		for(i=0;i<k-1;i++)
		{
			for(j=i+1;j<k;j++)
			{
				if(p->data<q->data)
				{
					temp=p->data;
					p->data=q->data;
					q->data=temp;
				}
				q=q->next;
			}
			p=p->next;
			r=r->next;
			q=r;
		}
	}

}
void out(struct lnode *h)
{
	struct lnode *p;
	p=h->next;
	while(p->next!=h)
	{
		printf("%d-> ",p->data);
		p=p->next;
	}
	printf("%d\n ",p->data);
}
int length(struct lnode *h)
{
	struct lnode *p;
	int i=0;
	p=h->next;
	while(p!=h)
	{
		i++;
		p=p->next;
	}
	return i;
}