c语言关于使用链表排序（选择排序、冒泡排序）

链表冒泡排序

比较两个相邻的元素大小，每一趟会把较大（或较小）的数放在往后移。链表冒泡排序思想：设置两个指针，一个是当前指针，一个是尾指针，当前的指针指向头节点，将尾指针赋为空，当当前的指针不等于尾指针是一次循环，第一次将当前一个节点的值与下一个节点的值相比较，直到下一个节点和尾指针相等（即为空），结束本次循环，最后当前的指针赋给尾指针，当前指针重新指向头结点，再两两相比较，把最大（或最小）的数放在最后

//冒泡排序的主要思想两两相性比较，每比较一次会把一轮最大或最小的数放在最后 
void BubbleSort(struct student *head){
	struct student *cur,*tail;
	cur=head;
	tail=NULL; 
	if(cur==NULL||cur->next==NULL){
		return;
	}
	while(cur!=tail){
		while(cur->next!=tail){
			if(cur->score>cur->next->score){
				int temp=cur->score;
				cur->score=cur->next->score;
				cur->next->score=temp;
				long temp1=cur->num;
				cur->num=cur->next->num;
				cur->next->num=temp1;
			}
			cur=cur->next;
		}
		tail=cur;
		cur=head;
	}
	
}

选择排序：

选择排序的思想将当前的元素和后面的元素相比较，每循环一次把最大或最小的元素赋值给当前的元素。

//选择排序
void SelectedSort(struct student *head){
	struct student *cur,*p=NULL,*q=NULL;
	cur=head;
	int score=0,cscore=0;
	if(cur==NULL||cur->next==NULL){
		return;
	}
	while(cur!=NULL){
		p=cur->next; 
		q=cur->next;
		score=cur->score;
		cscore=score;
		while(p!=NULL){
			if(cscore>p->score){
				cscore=p->score;
				q=p;
			}
			p=p->next;
		}
		if(score!=cscore){
			q->score=score;
			cur->score=cscore;
			long temp=cur->num;
			cur->num=q->num;
			q->num=temp;
		}
		cur=cur->next;	
	}
} 

链表排序的源代码（可测）：

#include <stdio.h> 
#include <malloc.h>
#define LEN sizeof(struct student)

struct student{
	long num;
	int score;
	struct student *next;
}; 

int main(){
	struct student *create();
	void print(struct student *head);
	void BubbleSort(struct student *head);
	void SelectedSort(struct student *head);
	struct student *head;
	head=create();
	print(head);
	//BubbleSort(head);
	SelectedSort(head);
	print(head);
	
}
int n; 
struct student *create(){
	n=0;
	struct student *head,*p1,*p2;
	p1=p2=(struct student *)malloc(LEN);
	scanf("%ld,%d",&p1->num,&p1->score);
	head=NULL;
	while(p1->num!=0){
		n=n+1;
		if(n==1){
			head=p1;
		}else{
			p2->next=p1;
		}
		p2=p1;
		p1=(struct student *)malloc(LEN);
		scanf("%ld,%d",&p1->num,&p1->score);
	}
	p2->next=NULL;
	return(head);
}
void print(struct student *head){
	struct student *p;
	p=head;
	printf("%d名学生的成绩分别是：\n",n);
	if(head!=NULL){
		do{
			printf("%ld,%d\n",p->num,p->score);
			p=p->next;
		}while(p!=NULL);
	}else{
		printf("链表为空"); 
	}  
}
//冒泡排序的主要思想将前后两两相比较，每比较一次会把一轮最大或最小的数放在最后 
void BubbleSort(struct student *head){
	struct student *cur,*tail;
	cur=head;
	tail=NULL; 
	if(cur==NULL||cur->next==NULL){
		return;
	}
	while(cur!=tail){
		while(cur->next!=tail){
			if(cur->score>cur->next->score){
				int temp=cur->score;
				cur->score=cur->next->score;
				cur->next->score=temp;
				long temp1=cur->num;
				cur->num=cur->next->num;
				cur->next->num=temp1;
			}
			cur=cur->next;
		}
		tail=cur;
		cur=head;
	}
	
}
//选择排序
void SelectedSort(struct student *head){
	struct student *cur,*p=NULL,*q=NULL;
	cur=head;
	int score=0,cscore=0;
	if(cur==NULL||cur->next==NULL){
		return;
	}
	while(cur!=NULL){
		p=cur->next; 
		q=cur->next;
		score=cur->score;
		cscore=score;
		while(p!=NULL){
			if(cscore>p->score){
				cscore=p->score;
				q=p;
			}
			p=p->next;
		}
		if(score!=cscore){
			q->score=score;
			cur->score=cscore;
			long temp=cur->num;
			cur->num=q->num;
			q->num=temp;
		}
		cur=cur->next;	
	}
}