8.4选择排序综合应用4

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode{
	int data;
	struct LNode *next;
}LNode,*LinkList;
void Insert(LinkList &L){       //头插法
	LNode *s;
	int x;
	L=(LinkList)malloc(sizeof(LNode)); //头指针
	L->next=NULL;
	scanf("%d",&x);
	while(x!=-1){
		s=(LNode*)malloc(sizeof(LNode));
		
		s->data=x;
		s->next=L->next;
		L->next=s;
		scanf("%d",&x);
	}
}

bool PrintList(LinkList &L){
	while(L->next != NULL){
		L=L->next;
		printf("%d ",L->data);
	}
	printf("\n");
	return true;
}

void sort(LinkList &L){
	int temp;
	for(LNode* i=L->next;i != NULL;i=i->next){
		for(LNode *j=i->next;j != NULL;j=j->next){
			if(i->data > j->data){
				temp=i->data;
				i->data=j->data;
				j->data=temp;
			}
		}
	}
}

int main(){
	LinkList L;
	Insert(L);
	sort(L);
	PrintList(L);
	
	return 0;
	
}

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode{
	int data;
	struct LNode *next;
}LNode,*LinkList;
void Insert(LinkList &L){ //尾插法
	LNode *s;
	int x;
	L=(LinkList)malloc(sizeof(LNode)); //头指针
	scanf("%d",&x);
	LNode* r=L;       //尾指针
	while(x!=-1){
		s=(LNode*)malloc(sizeof(LNode));
		
		s->data=x;
		r->next=s;
		r=s;
		scanf("%d",&x);
	}
	r->next=NULL;

}

bool PrintList(LinkList &L){
	while(L->next != NULL){
		L=L->next;
		printf("%d ",L->data);
	}
	printf("\n");
	return true;
}

void sort(LinkList &L){
	int temp;
	for(LNode* i=L->next;i != NULL;i=i->next){
		for(LNode *j=i->next;j != NULL;j=j->next){
			if(i->data > j->data){
				temp=i->data;
				i->data=j->data;
				j->data=temp;
			}
		}
	}
}

int main(){
	LinkList L;
	Insert(L);
	sort(L);
	PrintList(L);
	
	return 0;
	
}