PTA 7-1 顺序表求交集

Dddle1

于 2024-05-26 15:10:18 发布

阅读量286

点赞数 2

分类专栏： pta c语言文章标签：数据结构算法

本文链接：https://blog.csdn.net/2301_79235626/article/details/139215199

版权

pta c语言专栏收录该内容

24 篇文章 4 订阅

订阅专栏

两个线性表La和Lb均采用顺序存储结构，数据元素均为正整数，两个线性表中各有若干个整数，编写程序求出两个线性表的交集。
已知顺序表的结构定义如下：

typedef  struct
{
         ElemType   *elem; //存储空间基址，体现动态性
         int   length;     //当前表的长度
         int   listsize;   //当前分配的存储容量
}SqList;

主程序框架为：

int main()
{
  SqList La,Lb,Lc;
  InitList_Sq(La);  //初始化3个线性表
  InitList_Sq(Lb);
  InitList_Sq(Lc);
  Listinput(La); //输入La的值
  Listinput(Lb);//输入Lb的值
  steMUl(Lc,La,Lb);//求出La和Lb的交集，放在Lc中
  print_List(Lc);//打印交集
  return 0;
}

输入格式:

输入两行正整数，每行均以0结束（0之前的整数为线性表中数据元素，不包括0）。

输出格式:

输出两个线性表中交集，每个整数之间以一个空格隔开；如果两个线性表没有交集则输出“empty class”。

输入样例:

1 5 9 11 15 0
2 4 5 6 9 10 0

输出样例:

5 9

答案：

#include<string.h>
#include<stdio.h>
#include<malloc.h>
#define MAX 10
#define ADD 5
typedef int ElemType;
typedef  struct
{
         ElemType   *elem; //存储空间基址，体现动态性
         int   length;     //当前表的长度
         int   listsize;   //当前分配的存储容量
}SqList;
void InitList_Sq(SqList&L)
{
    L.elem=(ElemType*)malloc(sizeof(ElemType)*MAX);
    L.length=0;
    L.listsize=MAX;
}
void Listinput(SqList&L)
{
    if(L.length==L.listsize)
    {
        L.elem=(ElemType*)realloc((void*)L.elem,(L.listsize+ADD)*sizeof(ElemType));
    }
    ElemType e;
    scanf("%d",&e);
    while(e!=0)
    {
        L.elem[L.length]=e;
        L.length++;
        scanf("%d",&e);
    }
}
void Add(SqList&L,ElemType e)
{
    if(L.length==L.listsize)
    {
        L.elem=(ElemType*)realloc((void*)L.elem,(L.listsize+ADD)*sizeof(ElemType));
    }
    L.elem[L.length]=e;
    L.length++;
}
void steMUl(SqList&L3,SqList&L1,SqList&L2)
{
    int n1=0,n2=0;
    if(n1!=L1.length&&n2!=L2.length)
    {
        //printf("!\n");
        for(n1;n1<L1.length;n1++)
        {
            //Add(L3,L1.elem[n1]);
            //printf("%d\n",n1);
            for(n2=0;n2<L2.length;n2++)
            {
                if((L1.elem)[n1]==(L2.elem)[n2])
                {
                    //printf("%d\n",L1.elem[n1]);
                    Add(L3,L1.elem[n1]);
                    break;
                }
            }
        }
    }
}
void print_List(SqList L)
{
    if(L.length==0)
    {
        printf("empty class");
        return;
    }
    for(int i=0;i<L.length;i++)
    {
        printf("%d ",L.elem[i]);
    }
}


int main()
{
  SqList La,Lb,Lc;
  InitList_Sq(La);  //初始化3个线性表
  InitList_Sq(Lb);
  InitList_Sq(Lc);
  Listinput(La); //输入La的值
  //print_List(La);
  Listinput(Lb);//输入Lb的值
  //print_List(Lb);
  steMUl(Lc,La,Lb);//求出La和Lb的交集，放在Lc中
  print_List(Lc);//打印交集
  return 0;
}