王梦茹

用户名：uq_56537702606

访问量：1506

签　名：

临渊羡鱼，不如退而结网

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

　　自我简介：

励志写出巧妙的代码！！！给我过！！！

TA的其他文章

C艹之保留两位小数
浏览：747

【如果你也是“答案错误67”】C语言之判断最长周期
浏览：50

printf练习之记得加前缀
浏览：90

你可能喜欢

A+B for Input-Output Practice (V) （C++代码）

线性表的有序合并之【直接在head1的后面接上head2】（与我的第一篇文章雷同）

　　作者: 王梦茹　　　　发表时间：2022-10-15 22:45:56 浏览：161　|　评论：0　

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

#include <stdio.h>
    #include <stdlib.h>
    struct linklist
    {
        int data;
        struct linklist *next;
    };
    struct linklist* create_head(int len)//创建链表
    {
        struct linklist *head;
        struct linklist *p, *q;
        p = (struct linklist*)malloc(sizeof(struct linklist));
        int i;
        head = p;
        for(i = 0; i < len; i++)
        {
            q = (struct linklist*)malloc(sizeof(struct linklist));
            p->next = q;
            scanf("%d", &q->data);//还是选择保留头节点为空白，防止对head操作不当
            p = q;
        }
        p->next = NULL;//即最后的q = NULL
        return head;
    }
    void inte(struct linklist *head1, struct linklist *head2)
    {
        struct linklist *p;
        p = head1;
        while(p->next)
        {
            p = p->next;
        }
        p->next = head2->next;//链表的值存储是从head->next开始的
    }
    void sort_linklist(struct linklist *head)
    {
        struct linklist *p, *q;
        p = head;
        int temp;
        for(p = head->next; p != NULL; p = p->next)
        {
            for(q = p; q != NULL; q = q->next)
            {
                if(p->data > q->data)//升序排列
                {
                    temp = p->data;
                    p->data = q->data;
                    q->data = temp;
                }
            }
        }
    }
    void print_linklist(struct linklist *head)
    {
        struct linklist *p;
        p = head;
        while(p)
        {
            printf("%d ", p->data);
            p = p->next;
        }
    }
    int main()
    {
        int N, M;
        while(~scanf("%d", &N))//易错点1：要记得是多次输入哦，不然你就会答案错误呜呜呜呜呜
        {
    	     //输入两个链表的长度
    	    struct linklist  *head1, *head2;
    	    head1 = create_head(N);
    	    scanf("%d", &M);
    	    head2 = create_head(M); //分别定义两个链表
    	    inte(head1, head2); //合并两个链表,直接在head1的后面加上head2
    	    sort_linklist(head1);//排序
    	    print_linklist(head1->next);//打印排序好的链表
    	    printf("\n");//易错点2：每次输出后要换行，不然你就会格式错误呜呜呜
    	}
        return 0;
    }

0.0分

1 人评分

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

王梦茹

TA的其他文章

你可能喜欢

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

点我有惊喜！你懂得！

A+B for Input-Output Practice (V) （C++代码）

求圆的面积（C语言代码）

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

线性表的有序合并之【直接在head1的后面接上head2】（与我的第一篇文章雷同）

评论区

精彩推荐

输出正反三角形（C语言代码）格式错误！！！

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

蛇行矩阵（C语言代码）

printf基础练习2 （有点不明白）

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

1126题解

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

C二级辅导-分段函数（C语言代码）

勾股数（C语言代码）

字符串比较（C语言代码）

王梦茹

TA的其他文章

你可能喜欢

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

点我有惊喜！你懂得！

A+B for Input-Output Practice (V) （C++代码）

求圆的面积 （C语言代码）

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

线性表的有序合并之【直接在head1的后面接上head2】（与我的第一篇文章雷同）

评论区

精彩推荐

输出正反三角形 （C语言代码）格式错误！！！

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

蛇行矩阵 （C语言代码）

printf基础练习2 （有点不明白）

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

1126题解

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

C二级辅导-分段函数 （C语言代码）

勾股数 （C语言代码）

字符串比较 （C语言代码）

求圆的面积（C语言代码）

　　评论区

输出正反三角形（C语言代码）格式错误！！！

蛇行矩阵（C语言代码）

C二级辅导-分段函数（C语言代码）

勾股数（C语言代码）

字符串比较（C语言代码）