实验报告 线性表的基本操作及应用 选做内容 归并La和Lb为Lc

选作内容：
两个线性表合并算法的实现。已知顺序表LA和LB中的数据元素按值非递减有序排列，现要将LA和LB归并为一个新的顺序表LC，且LC中的数据元素仍按值非递减有序排序。例如：LA＝（3,5,8,11） LB＝（2,6,9,15,20）。
实验代码：

#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define FALSE 0
typedef int Status;
typedef float ElemType;
typedef struct LNode
{
    ElemType data;struct LNode *next;} LNode,* LinkList;
LinkList s,r,P;
Status i;
//创建单链表 尾插法 
void CreatListTail(LinkList &L,Status n)
{
    r=L=(LinkList)malloc(sizeof(LNode));L->next=NULL;for(i=1;i<=n;++i){
    s=(LinkList)malloc(sizeof(LNode));scanf("%f",&s->data);s->next=NULL;r->next=s;r=s;}}
//插入 
ElemType ListInsert(LinkList &L,int  i,ElemType e)
{
    i=i+1;Status j;P=L;j=1;while(P&&j<i-1){
    P=P->next;++j;}if(!P||j>i-1){
    return FALSE;}s=(LinkList)malloc(sizeof(LNode));s->data=e;s->next=P->next;P->next=s;return OK;
}
//查找 
ElemType GetElem(LinkList &L,Status i)
{
    i=i+1; LinkList P;Status j;P=L;j=1;while(P&&j<i){
    P=P->next;j++;}return P->data;
}
//打印 
void print(LinkList &L)
{
    LinkList P;P=L->next;while(P!=NULL){
    printf("%.2f ",P->data);P=P->next;}printf("\n");
}
//合并 
void MergeLisT_L(LinkList &La,LinkList &Lb,LinkList &Lc)
{
    LinkList pa,pb,pc;pa=La->next;pb=Lb->next;Lc=pc=La; while(pa&&pb){
     if(pa->data<=pb->data){
     pc->next=pa;pc=pa;pa=pa->next;}else{
    pc->next=pb;pc=pb;pb=pb->next;}}pc->next=pa?pa:pb;free(Lb);	} 
int main()
{
    Status n,m;LinkList La,Lb,Lc,P;printf("请输入线性表La节点个数："); scanf("%d",&n);printf("创建单链表La(输入每个结点的数据域)："); CreatListTail(La,n);printf("请输入线性表Lb节点个数："); scanf("%d",&m);printf("创建单链表Lb(输入每个结点的数据域)："); CreatListTail(Lb,m);MergeLisT_L(La,Lb,Lc);printf("线性表La和Lb合并得到Lc:");print(Lc);return 0;
}

控制台：

感谢可爱温柔大方善良的温总改bug。