比较顺序表A和B大小

最新推荐文章于 2024-10-10 17:29:55 发布

KevinWu93

最新推荐文章于 2024-10-10 17:29:55 发布

阅读量5.1k

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/KevinWu93/article/details/39854795

版权

数据结构专栏收录该内容

14 篇文章 0 订阅

订阅专栏

设A=（a1,a2,…,am）和B=（b1,b2,…,bn）是两个线性表。试编写一个比较A和B的算法，当A<B,A=B,A>B时分别输出-1，0或1。

#include 
   
   
    
    
#include 
    
    
     
     
#define MAXSIZE 30

typedef struct
{
    int a[MAXSIZE];
    int size;
} sequencelist;

/*初始化*/
void init(sequencelist *data1,sequencelist *data2)
{
    data1->size=0;
    data2->size=0;
}

/*输入*/
void input(sequencelist *data1,sequencelist *data2)
{
    int a;
    int i=0;
    printf("请输入顺序表1的内容,结束请输入-1：\n");
    do
    {
        scanf("%d",&a);
        if(a!=-1)
        {
            data1->a[i]=a;
            data1->size++;
            i++;
        }
    }
    while(a!=-1&&i
     
     
      
      size; i++)
    {
        scanf("%d",&data2->a[i]);
        data2->size++;
    }
}

/*比较*/
int compareAB(sequencelist data1,sequencelist data2)
{
    int i;
    for(i=0; i
      
      
       
       data2.a[i])return 1;
    }
    return 0;
}

/*输出*/
void print(sequencelist data1,sequencelist data2,int sign)
{
    int i;
    switch(sign)
    {

    case 100:
        printf("顺序表1的内容为：\n");
        for(i=0; i