[开心IT面试题] 单链表排序、反转

最新推荐文章于 2024-05-04 11:49:45 发布

mmoojing

最新推荐文章于 2024-05-04 11:49:45 发布

阅读量724

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题库算法文章标签：面试题单链表排序反转 C

本文链接：https://blog.youkuaiyun.com/mmoojing/article/details/16840465

面试题库同时被 2 个专栏收录

56 篇文章

订阅专栏

算法

31 篇文章

订阅专栏

本文详细介绍了基于数组的冒泡排序算法在单链表上的应用，以及单链表的反转操作。通过实例代码展示了如何对单链表进行排序，并提供了一种简单有效的反转链表的方法。

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

一、单链表排序

仿照基于数组的冒泡排序算法

Node* Sorting_LinkList(Node* node)
{
    if(node == NULL || node->next == NULL)
    {
        return node;
    }
    Node* result;
    int temp = 0;
    int len = Length_LinkList(node);
    result = node;
    for(int j = 0; j < len; j++)
    {
        result = node;
        for(int i = 0; i < len-j; i++)
        {
            if(result->data > result->next->data)
            {
                temp = result->data;
                result->data = result->next->data;
                result->next->data = temp;
            }
            result = result->next;
        }
    }
    return node;
}

二、单链表反转

Node* Reverse_LinkList(Node* node)
{
    if(node == NULL || node->next == NULL)
    {
        return node;
    }
    Node *result, *s;
    result=(Node*)malloc(sizeof(Node));
    result->next = NULL;
    int len = Length_LinkList(node);
    for(int i = 0; i < len; i++)
    {
        //建立新结点
        s=(Node*)malloc(sizeof(Node));
        s->data = node->next->data;
        //将s结点插入表头
        s->next = result->next;
        result->next = s;
        node = node->next;
    }
    return result;
}

注：代码中所用到的计算单链表长度的Length_LinkList()函数请看“单链表基础”