我要招人

去企业版

首页 > 试题广场 >

单链表排序

[编程题]单链表排序

热度指数：958 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

请实现list_sort，使用冒泡法将head指向的链表按val值大小排成升序

struct node {

int val;

struct node *next;

};

void list_sort(struct node *head)

{

}

输入描述:

第一行为数据个数 第二行为输入的数据，以空格进行分隔

输出描述:

输出head指向的链表数据，以空格分隔

示例1

输入

12
10 22 2 5 9 8 1 33 4 6 7 9

输出

1 2 4 5 6 7 8 9 9 10 22 33

算法知识视频讲解

暂无题解

问题信息

C++工程师深信服

来自：深信服校园招聘c/c ...

上传者：小小

难度：

4条回答 18收藏 2931浏览

通过挑战的用户

牛客98781...

2022-11-16 17:51:56
霄沫凡

2022-11-15 15:29:48
李其东

2022-10-28 11:46:41
牛客83918...

2022-10-27 18:59:23
牛客22154...

2022-10-22 09:21:13

相关试题

单链表排序

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号

#include <stdio.h>
#include <malloc.h>

struct node {
    int val;
    struct node *next;
};

static void list_sort(struct node *head);

struct node *list_create(int arr[], int size)
{
    struct node *head = NULL;
    int i;
    for (i = size - 1; i >= 0; --i) {
        struct node *p = (struct node *)malloc(sizeof(struct node));

p->val = arr[i];
        p->next = head;
        head = p;
    }
    return head;
}
static void list_print(struct node *head)
{
    for (; head; head = head->next) {
        printf("%d", head->val);
        if (head->next)
            printf(" ");
    }
    printf("\n");
}
static void list_free(struct node *head)
{
    struct node *next;
    while (head) {
        next = head->next;
        free(head);
        head = next;
    }
}
static int input(int **arr, int *size)
{
    int i;
    int ret;

ret = fscanf(stdin, "%d\n", size);
    if (ret != 1)
        return -1;
    *arr = (int *)malloc(sizeof(int) * (*size));
    for (i = 0; i < *size; ++i) {
        fscanf(stdin, "%d ", &(*arr)[i]);
    }
    return 0;
}

int main(int argc, char *argv[])
{
    struct node *head;
    int *arr = NULL;
    int size = 0;

if (input(&arr, &size) < 0) {
        fprintf(stderr, "input error\n");
        return 0;
    }
    head = list_create(arr, size);
    list_sort(head);
    list_print(head);
    list_free(head);
    free(arr);
    return 0;
}

static void list_sort(struct node *head)
{
    //TODO:
}

单链表排序

输入描述:

输出描述:

输入

输出

问题信息

热门推荐

通过挑战的用户

相关试题