Aurora

用户名：Aurora0723

访问量：3694

签　名：

等　　级
排　　名	2469
经　　验	2291
参赛次数	0
文章发表	24
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

1854: 蓝桥杯入门训练-Fibonacci数列
浏览：138

1691: 数据结构-KMP字符串模式匹配算法实现
浏览：140

你可能喜欢

C语言程序设计教程（第三版）课后习题5.4 （C++代码）按照惯例的只有一行核心代码

1674: 数据结构-有序线性表的有序合并-C语言

　　作者: Aurora　　　　发表时间：2021-12-29 15:44:40 浏览：402　|　评论：0　

原题链接：数据结构-有序线性表的有序合并

```c
//有序线性表的有序合并
//思路是合并后对合并后的链表进行排序
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
    int data;
    struct node *next;
} node, *link;

link creat(int n);
link merge(link A, link B);
void display(link p);
link sort(link p);

int main()
{
    int n, m;
    link A, B, C;
    while (scanf("%d",&n)!=EOF)
    {
        A = creat(n);
        scanf("%d", &m);
        B = creat(m);
        C = merge(A, B);
        C = sort(C);
        display(C);
    }
    return 0;
}
link sort(link p) //合并后排序
{
    link pre, cur, next, end;
    end = NULL;
    while (p->next!=end)
    {
        for (pre = p, cur = pre->next, next = cur->next; next != end;pre=pre->next,cur=cur->next,next=next->next)
        {
            if (cur->data>next->data)
            {
                pre->next = next;
                cur->next = next->next;
                next->next = cur;
                link temp = cur;
                cur = next;
                next = temp;
            }
        }
        end = cur;
    }
    return p;
}
link creat(int n)   //建立链表
{
    link p = (link)malloc(sizeof(node)),q=p;
    p->next = NULL;
    for (int i = 0; i < n;i++)
    {
        node *e = (node *)malloc(sizeof(node));
        scanf("%d", &e->data);
        p->next=e;
        e->next = NULL;
        p = e;
    }
    return q;
}
link merge(link p,link q)         //合并
{
    link x = p, z = q;
    while (p->next!=NULL)
        p = p->next;
    p->next = q->next;
    free(z);
    return x;
}
void display(link p)
{
    p = p->next;
    while (p!=NULL)
    {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

Aurora

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

弟弟的作业（C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

用筛法求之N内的素数。（C++代码）

C语言程序设计教程（第三版）课后习题5.4 （C++代码）按照惯例的只有一行核心代码

1674: 数据结构-有序线性表的有序合并-C语言

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

DNA （C++代码）

点我有惊喜！你懂得！

九宫重排（C++代码）

C语言考试练习题_排列（C语言代码）

简单的a+b （C语言代码）

兰顿蚂蚁（C++代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

WU-输出正反三角形（C++代码）

Aurora

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

弟弟的作业 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

用筛法求之N内的素数。 （C++代码）

C语言程序设计教程（第三版）课后习题5.4 （C++代码）按照惯例的只有一行核心代码

1674: 数据结构-有序线性表的有序合并-C语言

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

DNA （C++代码）

点我有惊喜！你懂得！

九宫重排 （C++代码）

C语言考试练习题_排列 （C语言代码）

简单的a+b （C语言代码）

兰顿蚂蚁 （C++代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

WU-输出正反三角形 （C++代码）

弟弟的作业（C语言代码）

用筛法求之N内的素数。（C++代码）

　　评论区

九宫重排（C++代码）

C语言考试练习题_排列（C语言代码）

兰顿蚂蚁（C++代码）

WU-输出正反三角形（C++代码）