单向链表之排序（C语言实现）

最新推荐文章于 2025-07-04 23:37:49 发布

原创最新推荐文章于 2025-07-04 23:37:49 发布 · 1.9w 阅读

154 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #链表

C语言专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种链表排序方法，适用于包含两个及以上节点的链表。通过遍历链表并比较相邻节点的数据来实现排序，具体实现了学生信息结构体，并通过示例代码展示了排序过程。

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

链表的创建查看

链表的排序有三种情况：

1、链表为空时：不用排序；

2、链表中有一个节点：不用排序；

3、链表中两个及其以上节点时：排序。

结构体节点：

typedef struct student {
    int num;        //学号
    int score;    //分数
    char name[20];
    struct student *next;//指针域
}STU;

demo：

void link_order(STU *p_head)
{
    STU *pb, *pf, temp;
    pf = p_head;
    if(p_head == NULL) {//链表为空
        printf("needn't order.\n");
        return ;
    }
    if(p_head->next == NULL) {//链表有1个节点
        printf("only one print, needn't order.\n");
        return ;
    }
    while(pf->next != NULL) {//以pf指向的节点为基准节点
        pb = pf->next;//pb从基准点的下一个节点开始
        while(pb != NULL) {
            if(pf->num > pb->num) {
                temp = *pf;
                *pf = *pb;
                *pb = temp;
                temp.next = pf->next;
                pf->next = pb->next;
                pb->next = temp.next;
            }
            pb = pb->next;
        }
        pf = pf->next;
    }
    return ;
}