链表实现冒泡排序

关注

原创最新推荐文章于 2026-05-12 13:58:16 发布 2.9k 阅读 AI 写同款· GEO 优化 ›

单链表的冒泡排序（C/C++实现）前言大家在做需要排名的项目的时候，需要把各种数据从高到低排序，如果用的冒泡排序的话，处理数组是十分简单的,因为数组的存储空间的连续的，可以通过下标就可以简单的实现，但如果是链表的话，是随机分配的，不能像数组那样通过下标就直接实现。所以在这里给大家介绍一个简单一点的冒泡排序 冒泡排序 冒泡排序的是交换排序其中的一种，主要思想是每一个元素与后一个元素比较，若这个元素大于后一个元素，则交换这两个元素的位置（这里采用从小到大排序），第一次排序后最后一个数已经变成了最大数，再进行n-2次排序即可完成（假设有n个数据阅读详情

#include"stdio.h"
#include"stdlib.h"

typedef struct node
{
    int num;
    struct node *next;
}node;

node *head = NULL;
node *last = NULL;

void print()
{
    node *p = head;
    while( p != NULL)
    {
        printf("%d ",p->num);
	p = p->next;
    }
    printf("\n");
}

void create()
{
    int n = 6;
    node *p;
    while(n)
    {
        p = (node *)malloc( sizeof(node) );
	p->num = rand()%50+1;
	if( head == NULL)
	{
	    head = p;
	    last = p;
	}
	else
	{
	    last->next = p;
	    last = p;
	}
	last->next = NULL;
	n--;
    }
}

void sort()
{
    node *p,*q,*front;
    int i,j,flag;
    if( head == NULL || head->next == NULL)
    {
        return;
    }
    for( i = 0; i < 6 ; i++)
    {
        p = head;
        front = NULL;
	q = p->next;
	flag = 0;
        for( j = 0 ; j < 6-i-1;j++)
	{
	    if( p->num > q->num)
	    {
	        flag++;
	        if(front == NULL)
		{
		    p->next = q->next;
                    q->next = p;
		    head = q;
		}
		else
		{
		    p->next = q->next;
		    q->next = p;
		    front->next = q;
		}
		front = q;
		q = p->next;
	    }
	    else
	    {
	        front = p;
	        p = q;
	        q = p->next;
	    }
	}
	if( flag == 0)
	{
	    break;
	}
    }
}

int main()
{
    printf("正在产生随机数\n");
    create();
    printf("排序前:\n");
    print();
    sort();
    printf("排序后：\n");
    print();
    return 0;
}