链表的冒泡排序

最新推荐文章于 2024-02-29 13:13:15 发布

原创最新推荐文章于 2024-02-29 13:13:15 发布 · 455 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序 #单链表

c 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用链表结构进行数据存储的方法，并通过C语言实现了一个冒泡排序算法来对链表中的数据进行从大到小的排序。文章详细展示了如何创建链表、进行冒泡排序以及打印排序后的链表。

//Filename:BubleSort.cpp
//Writed by CaoLichen
//冒泡排序练习，数据以链表的结构存储

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

//结点结构类型
typedef struct LNode
{
	int data;
	struct LNode *next;							//指向后继结点
}SLink;

//建立线性表,
void CreateLink(SLink *head,int n)
{
	SLink *tmp;
	for(; n > 0; n--){
		tmp = (SLink *)malloc(sizeof(SLink));
		printf("请输入数据：");
		scanf("%d",&tmp->data);
		tmp->next = head->next;					//头插法，逆序排放
		head->next = tmp;
	}

	printf("建立线性表成功！\n");
}

//冒泡排序，从大到小排序，计数器count
void BubleSort(SLink *head)
{
	int count = 0;								//计数器，初始为0
	int swap;
	SLink *tmp;
	while(1){
		count = 0;								//泡泡计数器归零
		tmp = head->next;
		while(tmp->next != NULL){
			if(tmp->data < tmp->next->data){
				swap = tmp->data;
				tmp->data = tmp->next->data;
				tmp->next->data = swap;
				count ++;						//完成一次冒泡
			}

			tmp = tmp->next;					//前进一下
		}

		if(count == 0){
			break;
		}
	}

	printf("排序成功！\n");
}

//打印线性表
void PrintLink(SLink *head)
{
	head = head->next;
	while(head != NULL){
		printf("%d\n",head->data);
		head = head->next;
	}

	printf("打印线性表成功！\n");
}

int main(){
	SLink *head;								//头结点及其初始化
	head = NULL;
	head = (SLink *)malloc(sizeof(SLink));
	head->next = NULL;

	int n;
	printf("请输入数据量：");
	scanf("%d",&n);

	CreateLink(head,n);							//建立线性表，存放需要排序的数据

	PrintLink(head);							//打印线性表

	BubleSort(head);							//冒泡排序，从大到小

	PrintLink(head);							//打印线性表

	return 0;
}