单链表的冒泡排序

最新推荐文章于 2022-10-25 22:45:01 发布

DuckyLoser

最新推荐文章于 2022-10-25 22:45:01 发布

阅读量246

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构学习笔记

本文链接：https://blog.youkuaiyun.com/DuckyLoser/article/details/79743064

学习笔记同时被 2 个专栏收录

80 篇文章

订阅专栏

数据结构

17 篇文章

订阅专栏

该博客介绍了如何使用C语言实现单链表的冒泡排序。首先定义了链表节点结构，然后提供了冒泡排序的函数`LinkListBubbleSort`，在函数中通过比较相邻节点的数据并交换来完成排序。最后，通过`TestSort`函数创建了一个包含字母的链表，并对其进行了冒泡排序，输出排序结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>


#pragma once

//单向链表
//双向链表
//


typedef char LinkNodeType; 


typedef struct LinkNode { 
LinkNodeType data; 
struct LinkNode* next; 
    //next = NULL 结束标志    不带环
    //next = 第一个节点位置   带环
    //
    //带头结点
    //不带头节点
} LinkNode;

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

void LinkListBubbleSort(LinkNode* head)
{
    if(head == NULL)
    {
        //空链表
        return;
    }
    LinkNode* cur = head;
    LinkNode* pre = NULL;
    while(cur != pre)
    {
        while(cur->next != pre)
        {
            if(cur->data > cur->next->data)
            {
                LinkNodeType tmp = cur->data;
                cur->data = cur->next->data;
                cur->next->data = tmp;
            }
            cur = cur->next;
        }
        pre = cur;
    }
    cur = head;
}



void TestSort()
{
     LinkNode* head;
    LinkListInit(&head);
    LinkListPushBack(&head,'a');
    LinkListPushBack(&head,'c');
    LinkListPushBack(&head,'d');
    LinkListPushBack(&head,'b');
    LinkListBubbleSort(head);
    LinkListPrintChar(head,"冒泡排序");
}

int main()
{
    TestSort();
    return 0;
}