单向链表-简单选择排序

最新推荐文章于 2023-02-20 09:29:31 发布

zenozheng

最新推荐文章于 2023-02-20 09:29:31 发布

阅读量268

点赞数 1

分类专栏： c练习文章标签：链表数据结构 Powered by 金山文档

本文链接：https://blog.csdn.net/zenozheng/article/details/128620083

版权

c练习专栏收录该内容

3 篇文章 0 订阅

订阅专栏

该代码段实现了一个功能，即对链表进行有序排列。它首先检查链表是否为空，然后使用简单选择排序算法，通过比较相邻节点的数据元素来找到每一轮的最小值并进行交换，直到遍历完整个链表。排序过程中不涉及链表的结构调整，而是直接在原链表上修改节点数据来达到排序目的。

摘要由CSDN通过智能技术生成

//功能：有序排列链表
//参数：链表首地址
//返回值：1,succed; 0,failed
int sort_linklist(Linknode *H)
{
    Linknode *P = NULL, *Q = NULL, *T = NULL;
    Datatype tmp = 0;

    //判断链表是否为空
    if (is_empty_linklist(H)) //需要另外实现
    { 
        printf("linklist is empty!\n");
        return 0;
    }

    P = H->next;
    //简单选择排序
    //把链表看作数组，下标是节点指针。更新方式是P =P->next。
    //排列的是节点中的元素。
    while (NULL != P->next) //最后一个节点不用比较
    {
        T = P;     //每次从这一轮的第一个节点开始比较
        Q = P->next; 

        //找到这一轮的最小数值
        while (NULL != Q)
        { 
            if (T->data > Q->data)
             {
                T = Q;
            }
            Q = Q->next;
        }

        //如果最小值不是第一个节点，交换
        if ( T != P )
        { 
            tmp = P->data;
            P->data = T->data;
            T->data = tmp;
        } 

        P = P->next;
    }

    return 1;
}