#define LOCAL#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define OK   1#define ERROR  0#define TRUE 1#define FALSE 0#define ElemType int#define    MAXSIZE  100   /*此处的宏定义常量表示线性表可能达到的最大长度*/typedef  struct{     ElemType  elem[MAXSIZE];  /*线性表占用的数组空间*/    int       last;    /*记录线性表中最后一个元素在数组elem[ ]中的位置（下标值），空表置为-1*/}SeqList;int  Locate(SeqList L, ElemType e){        int i=0;        /*i为扫描计数器，初值为0，即从第一个元素开始比较*/    while ((i<=L.last)&&(L.elem[i]!=e))/*顺序扫描表，直到找到值为e的元素, 或扫描到表尾而没找到*/        i++;     if  (i<=L.last)        return(i+1);  /*若找到值为e的元素，则返回其序号*/    else        return(-1);  /*若没找到，则返回空序号*/}/*在顺序表L中第i个数据元素之前插入一个元素e。 插入前表长n=L->last+1，i的合法取值范围是 1≤i≤L->last+2  */int  InsList(SeqList *L,int i,ElemType e){     int k;    if((i<1) || (i>L->last+2)) /*首先判断插入位置是否合法*/    {        printf("插入位置i值不合法");        return(ERROR);    }    if(L->last>= MAXSIZE-1)    {        printf("表已满无法插入");        return(ERROR);    }    for(k=L->last;k>=i-1;k--)   /*为插入元素而移动位置*/        L->elem[k+1]=L->elem[k];    L->elem[i-1]=e;   /*在C语言数组中，第i个元素的下标为i-1*/    L->last++;    return(OK);}int  DelList(SeqList *L,int i,ElemType *e)/*在顺序表L中删除第i个数据元素，并用指针参数e返回其值。i的合法取值为1≤i≤L.last+1 */    {     int k;    if((i<1)||(i>L->last+1))       {         printf("删除位置不合法!");        return(ERROR);    }    *e = L->elem[i-1];  /* 将删除的元素存放到e所指向的变量中*/    for(k=i; i<=L->last; k++)        L->elem[k-1] = L->elem[k];  /*将后面的元素依次前移*/    L->last--;    return(OK);}void    merge(SeqList *LA,  SeqList *LB,  SeqList *LC){    int i,j,k;    i=0;j=0;k=0;    while(i<=LA->last&&j<=LB->last)        if(LA->elem[i]<=LB->elem[j])        {            LC->elem[k]= LA->elem[i];            i++;             k++;        }        else        {            LC->elem[k]=LB->elem[j];            j++;             k++;                            }    while(i<=LA->last)    /*当表LA有剩余元素时，则将表LA余下的元素赋给表LC*/    {        LC->elem[k]= LA->elem[i];        i++;         k++;    }    while(j<=LB->last)  /*当表LB有剩余元素时，则将表LB余下的元素赋给表LC*/        {        LC->elem[k]= LB->elem[j];        j++;         k++;    }    LC->last=LA->last+LB->last+1;}void Display(SeqList *Sq){    for(int i=0; i<=Sq->last; i++)    {        printf("%d ",Sq->elem[i]);    }}int main(){#ifdef LOCAL    freopen("2.in","r",stdin);    freopen("2.out","w",stdout);#endif    SeqList LA,LB,LC;    int i,r;    printf("请输入线性表LA的长度:\n");    scanf("%d",&r);    LA.last = r-1;    printf("请输入线性表的各元素值:\n");    for(i=0; i<=LA.last; i++)    {        scanf("%d",&LA.elem[i]);    }    printf("请输入线性表LB的长度:\n");    scanf("%d",&r);    LB.last = r-1;    printf("请输入线性表的各元素值:\n");    for(i=0; i<=LB.last; i++)    {        scanf("%d",&LB.elem[i]);    }    merge(&LA,&LB,&LC);    Display(&LC);    /*    SeqList l;    int p,q,r;    int i;    printf("请输入线性表的长度:\n");    scanf("%d",&r);    l.last = r-1;    printf("请输入线性表的各元素值:\n");    for(i=0; i<=l.last; i++)    {        scanf("%d",&l.elem[i]);    }    printf("请输入要查找的元素值:\n");    scanf("%d",&q);    p=Locate(l,q);    if(p == -1)        printf("在此线性表中没有该元素!\n");    else        printf("该元素在线性表中的位置为:%d\n",p);        ElemType key;    int local;    printf("请输入要插入元素值key,和要插入的位置local.\n");    scanf("%d%d",&key,&local);    printf("插入元素值:");     if(InsList(&l,key,local)==OK)    {        printf("OK\n");    }else    {        printf("ERROR\n");    }        scanf("请输入要删除元素的位置:\n",&local);        printf("删除元素值:");     if(DelList(&l,local,&key)==OK)    {        printf("OK,key=%d\n",key);    }else    {        printf("ERROR\n");    }    */        return 0;}