linklist.cpp

顺序创建N个数的链表L.并输出.再按冒泡排序法进行排序.并输出

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


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

int initlist(linklist &L ,int n)
{
    L=(linklist)malloc(sizeof(node));
		L->next=NULL;
		L->data=111;
	linklist q;
	q=L;
		printf("please input %d nummbers:",n);
	for(int i=n;i>0;--i)
	{ 
		linklist p;
		p=(linklist)malloc(sizeof(node));		
		scanf("%d",&(p->data));
	//	p->next=L->next;	
	//	L->next=p;	
	q->next=p;
	p->next=NULL;
	q=p;
	}
	return 0;
}

int print(linklist &L)
{
	linklist p;
	p=L->next;
	
	while(p != NULL)
	{			
		printf("%d\t",p->data);	
		p=p->next;
	}
	return 0;
}

/*int sort(linklist &L)
{
	linklist p,q,t,min;
    p=L;q=L->next;	
	while(p->next != NULL)
	{
		min=q;
		while(p)
		{
		if(p->data < min->data)
		min=p;
		p=p->next;
		}

		p=p->next;
		q=q->next;

	return 0;
}*/

/*int sort(linklist &L)
{
	linklist p,q,t;
	linklist head;
	head=(linklist)malloc(sizeof(node));
    t=head;
	p=L->next;	
	while(p != NULL)
	{
		q=p->next;
		while(q!=NULL)
		{
		printf("test......");
		
		if(q->data < q->next->data)
		{//q=p;		
			q->next=q->next->next;
		//q=q->next;	
		
		}
		
		q=q->next;		
		
		}
		//t=t->next;
		p=p->next;
	}
	//L=head;
	return 0;
}*/

void paixu(linklist head) 
{linklist p,q,small;int temp; 

for(p=head->next;p->next!=NULL;p=p->next) 
{small=p; 
for(q=p->next;q;q=q->next) 
if(q->data<small->data) 
small=q; 
if(small!=p) 
{temp=p->data; 
p->data=small->data; 
small->data=temp;} 
}
}


int main()
{ 
	linklist L;
    initlist(L,4);
	printf("the nummber is: ");
	print(L);
//	sort(L);
	paixu(L);
	printf("\nsort: ");
	print(L);
    return 0;
}