冒泡排序的链表实现

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

原创

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

7 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #冒泡排序

本文介绍了如何使用链表来实现冒泡排序，包括交换节点和交换节点值两种方法，并提供了具体的代码示例。

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

冒泡排序大家应该都很熟悉，不过平常都是用数组实现的，前几天参加了深信服的笔试，其中编程题第一个就是用链表实现冒泡排序，当时有点懵逼，所以我也不知道自己写的对不对，所以笔试后就认真看了一下这个。
用链表实现冒泡排序有两种方法：一种是交换节点，另一种就是只交换节点的值。
代码如下（交换节点）：
Code：

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

typedef struct tagNode{
    int value;
    struct tagNode *next;
}Node, *pNode;

void BubbleSort(pNode head)
{
    pNode tail = NULL;
    while(head->next != tail)
    {
        pNode pre