数据结构实验之链表四：有序链表的归并

最新推荐文章于 2018-10-11 21:03:37 发布

leoxry

最新推荐文章于 2018-10-11 21:03:37 发布

阅读量599

点赞数 1

分类专栏：数据结构-链表文章标签：数据结构链表

本文链接：https://blog.csdn.net/BlessingXRY/article/details/54381626

版权

实验介绍了如何将两个有序的单链表合并成一个大的有序链表，输入两个有序序列，通过链表结构进行合并，并输出合并后链表的有序元素。

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

数据结构实验之链表四：有序链表的归并

Problem Description
分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。

Input
第一行输入M与N的值；
第二行依次输入M个有序的整数；
第三行依次输入N个有序的整数。

Output
输出合并后的单链表所包含的M+N个有序的整数。

Example Input
6 5
1 23 26 45 66 99
14 21 28 50 100

Example Output
1 14 21 23 26 28 45 50 66 99 100

Hint
不得使用数组！

#include <stdio.h>
#include <stdlib.h>

typedef struct linkedlist
{
    int date;
    struct linkedlist *next;
}st;

st * build(int n)//顺序建表
{
    st *head, *tail, *p;//tail（尾指针）作为游动指针起到标记结点作用
    head = (st *)malloc(sizeof(st));//给head申请空间
    head->next =