单恋表排序的问题

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

typedef struct student 
{
	int	data;
	struct student  *next;
}node;

node *create()
{
	node  *head, *s, *p;
	int	x, cycle = 1;
	head = (node *)malloc( sizeof(node) );
	p = head;
	while( cycle )
	{
		printf( "please input the data\n" );
		scanf( "%d",&x );
		if( x != 0 )
		{
			s = ( node * )malloc( sizeof( node ) );
			s->data = x;
			p->next = s;
			p = s;
		}
		else 
			cycle = 0;	
	}
	p->next = NULL;
	
	return head;	
}

node *print( node *head )
{
	node  *q;
	q = head->next;
	while( q )
	{
		printf( "%d  ",  q->data);
		q = q->next;
		
	}
	printf( "\n" );
	
}

int length( node *head )
{
	node *q;
	q = head->next;
	int length = 0;
	printf( "now the length of head is ...\n" );
	while( q )
	{
		length++;
		q = q->next;
	}
	return length;
}

node *  reverse( node * head )
{
	if( head->next == NULL || head->next->next == NULL )
		return head;
	node *p1, *p2, *p3;
	p1 = head->next;
	p2 = p1->next;
	p1->next = NULL;
	while( p2 )
	{
		p3 = p2->next;
		p2->next = p1;
		head->next = p2;
		p1 = p2;
		p2 = p3;
	}
	
	return head;
}
	
node * sort( node * head )
{
	if( head->next == NULL || head->next->next == NULL )
		return head;
	int n = length( head );
	int i , j, temp;
	node *p ,*q;

	for( i = 0; i < n ;i++ )
	{
		p = head;
		
		for( j= 0; j< n ; j++ )
		{
			if( p->data > p->next->data )
			{
				q = p;
				temp = p->data;
				p->data = p->next->data;
				p->next->data = temp;			
			}
			p = p->next;	
			
		}
		
	}

	return head;
}
int main()
{
	node *head;
	head = create();
	print( head );
	//printf( "\n%d\n",length(head) );

	//reverse( head );
	//print( head );

	sort( head );
	print( head );
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值