顺序表合并c语言

最新推荐文章于 2024-12-27 14:20:18 发布

原创最新推荐文章于 2024-12-27 14:20:18 发布 · 1.5k 阅读

11 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#数据结构

该博客介绍了如何使用C语言实现两个非递减有序的顺序表LA和LB的归并，生成新的非递减有序顺序表LC。通过示例展示了具体的操作过程，并提供了完整的C代码实现顺序表的合并功能。

例2-2；已知线性表LA和B中的数据元素按值非递减有序排列，现要求将LA和LB归并为一个新的线性表LC且LC中的数据元素仍按值非递减有序排列例如

LA=（3,5,8,11）

LB=（2,6,8,9,11,15,20）

则Lc(2,3,5,6,8,8,9,11,11,15,20)

//代码如下

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 50
typedef struct l
{
   int data[MAXSIZE];
   int length;//顺序表中当前的有效元素

}sqlist;

//初始化
void initlist(sqlist*l)
{

   int i;
   for (i=0;i<MAXSIZE;i++)
   {
       l->data[i]=0;

   }
   l->length=0;

}

sqlist* creatlist(sqlist*l)
{

   int i,val;
   printf("请输入数据\n");
   printf("请输入数字，若输入下一个数字则输入空格，输入-1时停止\n");
   scanf("%d",&val);
       for (i=0;i<MAXSIZE;i++)
       {
           if(val!=-1)
           {

           l->data[i]=val;
           l->length++;
           scanf("%d",&val);

           }
       }
   return l;
}

void output(sqlist*l)
{

   int i;
   for (i=0;i<l->length;i++)
   {
       printf("%d\t",l->data[i]);

   }
   printf("\n");
}
void mergelist(sqlist *l1,sqlist*l2,sqlist*l3)
{

int i,j;
int m;
i=0;
j=0;
int k=0;
m=0;
for(k=0;k<l2->length;k++)
{

while (l1->data[i]==l2->data[j]&&j<l2->length )
{

   l3->data[m]=l1->data[i];
   l3->data[m+1]=l2->data[j];
   l3->length = l3->length+2;

   m=m+2;
   i++;
   j++;


}

while (l1->data[i]<l2->data[j]&&i<l1->length)

{

       l3->data[m]=l1->data[i];
       i++;
       m++;
       l3->length++;

   }

   while (l1->data[i]>l2->data[j]&&j<l2->length)
   {

       l3->data[m]=l2->data[j];
       j++;
       m++;
       l3->length++;

   }

   while(i>=l1->length&&j<l2->length)
   {

       l3->data[m]=l2->data[j];
       m++;
       l3->length++;
       j++;
   }

}

}

int main()
{

   sqlist l1;
   sqlist l2;
   sqlist l3;
   initlist(&l1);
   initlist(&l2);
   initlist(&l3);
   creatlist(&l1);
   creatlist(&l2);
   output (&l1);
   output(&l2);
    mergelist(&l1,&l2,&l3);
    output(&l3);
}