4.线性表的合并

 1 
 2 #include <stdio.h>
 3 #include <stdlib.h>
 4 #include <malloc.h>
 5 
 6 #define OK   1
 7 #define ERROR  0
 8 #define TRUE 1
 9 #define FALSE 0
 
 #define ElemType int
 #define    MAXSIZE  100         /*此处的宏定义常量表示线性表可能达到的最大长度*/
 typedef  struct
 { 
     ElemType  elem[MAXSIZE]; /*线性表占用的数组空间*/
     int  last;                          /*记录线性表中最后一个元素在数组elem[ ]中的位置（下标值），空表置为-1*/
 }SeqList;
 
 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;   /*LC的长度等于两个栈的长度+1*/
 }
 
 
 void main()
 {
     SeqList *la,*lb,*lc;
     int r;
     int i;
     
     la=(SeqList*)malloc(sizeof(SeqList));
     printf("please input the stack A 's length:");
     scanf("%d",&r);
     la->last = r-1;
     printf("please enter the numbers of stack A:\n");
     for(i=0; i<=la->last; i++)
     {
         scanf("%d",&la->elem[i]);
     }
     
     
     lb=(SeqList*)malloc(sizeof(SeqList));
     printf("please input the stack B 's length:");
     scanf("%d",&r);
     lb->last = r-1;
     printf("please enter the numbers of stack B:\n");
     for(i=0; i<=lb->last; i++)
     {
         scanf("%d",&lb->elem[i]);
     }
 
     lc=(SeqList*)malloc(sizeof(SeqList));
     merge(la,lb,lc);
     printf("Join the two stacks is:\n");
     for(i=0; i<=lc->last; i++)
     {
         printf("%d  ",lc->elem[i]);
     }
 }