设A=(a1,…,am)和B=(b1,…,bn)均为顺序表，A’和B’分别为A和B中除去最大共同前缀后的子表，求出A,B的大小

6. 设A=(a1,…,am)和B=(b1,…,bn)均为顺序表，A’和B’分别为A和B中除去最大共同前缀后的子表，若A’＝B’＝空表，则A=B;若A’=空表，而B’!=空表，或者两者都不为空表，且A’的首元小于B’的首元，则A<B;否则A >B. 试编程，求出A,B的大小。

# include <stdio.h>
# include <stdlib.h>
# define initsize 20//初始分配量
# define LISTINCREMENT 5//分配增量
typedef int ElemType;
typedef struct
{ElemType * elem;int length;int listsize;
}SqList;
void IntiList(SqList &L,int n)//建立一个表长为n的顺序表
{ElemType *p;L.elem = (ElemType *)malloc(initsize*sizeof(ElemType));if(!L.elem){printf("分配失败");}printf("请依次输入顺序表的元素：\n");for(p = L.elem;p < L.elem+n;p++){scanf("%d",p);}L.length = n;L.listsize = initsize;
}
void IntiList_NULL(SqList &L)//建立一个空的顺序表
{L.elem = (ElemType *)malloc(initsize*sizeof(ElemType));if(!L.elem){printf("分配失败");}L.length = 0;L.listsize = initsize;
}
void ListInsert(SqList &L,int i,ElemType e)//在顺序表中第i个位置插入元素e
{ElemType *p,*q,*newbase;q=L.elem+i-1;//q为插入位置if(i<1||i>L.length+1)//i值不合法{printf("插入元素位置不合法\n");}if(L.length>=L.listsize)//当前储存空间已满，增加分配{newbase=(ElemType *)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));if(!newbase){printf("分配失败");}L.elem=newbase;L.listsize+=LISTINCREMENT;}for(p=L.elem+L.length-1;p>=q;p--)//插入位置及之后元素右移{*(p+1)=*p;}*q=e;++L.length;
}
void compare(SqList A,SqList B,SqList &A1,SqList &B1)
{int i;ElemType *pa,*pb;i=1;pa=A.elem;pb=B.elem;while(*pa==*pb){ListInsert(A1,i,*pa);ListInsert(B1,i,*pb);pa++;pb++;i++;}if(A1.length!=0 || B1.length!=0){if(*pa<*pb){printf("A<B\n");}else{printf("A>B\n");}}else{printf("A=B\n");}
}
int main()
{int n1,n2;SqList A,B,A1,B1;printf("请输入顺序表A的元素个数n1:\n");scanf("%d",&n1);IntiList(A,n1);printf("请输入顺序表B的元素个数:\n");scanf("%d",&n2);IntiList(B,n2);IntiList_NULL(A1);IntiList_NULL(B1);printf("\n");compare(A,B,A1,B1);return 0;
}

设A=(a1,…,am)和B=(b1,…,bn)均为顺序表，A’和B’分别为A和B中除去最大共同前缀后的子表，求出A,B的大小相关推荐

在excel工作表中c1单元格_已知Excel工作表中A1单元格和B1单元格的值分别为“电子科技大学”、“信息中心”，要求在C1单元格显示“...
已知Excel工作表中A1单元格和B1单元格的值分别为"电子科技大学"."信息中心",要求在C1单元格显示" 更多相关问题所谓犯罪现象的特性,是指为 ...
将爱心代码设为电脑屏保，俘获少女芳心，还能假装黑客大佬，在酷炫的界面中保护隐私
将爱心代码设为电脑屏保,俘获少女芳心,还能假装黑客大佬,在酷炫的界面中保护隐私本文介绍 Hacker Screen Saver 一款开源 Windows 屏保的使用.Hacker Screen Sa ...
R语言ggplot2可视化：可视化箱图、在箱图中添加抖动数据点(Dot + Box Plot)、自定义抖动数据点的大小、颜色、数据点分布在箱图中间、添加主标题、副标题、题注信息
R语言ggplot2可视化:可视化箱图.在箱图中添加抖动数据点(Dot + Box Plot).自定义抖动数据点的大小.颜色.数据点分布在箱图中间.添加主标题.副标题.题注信息目录
R语言plotly可视化：plotly可视化互相重叠的归一化直方图并在直方图中添加密度曲线kde、设置不同的直方图使用不同的分箱大小（bin size）、在直方图的边缘添加边缘轴须图
R语言plotly可视化:plotly可视化互相重叠的归一化直方图并在直方图中添加密度曲线kde.设置不同的直方图使用不同的分箱大小(bin size).在直方图的边缘添加边缘轴须图Marginal ...
oracle exp不生成dumpfile，预估出实际导出文件的大小。
oracle exp不生成dumpfile,预估出实际导出文件的大小. 目的:在不创建dumpfile前预估出需要的导出文件大小. 适用于export 实验步骤如下: OS: Linux ...
编写一个APPlet，再随机的位置上画出几个随机大小的矩形。
编写一个APPlet,再随机的位置上画出几个随机大小的矩形.如果一个矩形的宽度小于高度,则矩形填充成亮紫色:如果矩形的宽度大于高度,则矩形填充为浅黄色:如果矩形的宽度和高度相等,则只用红色线画出矩形的 ...
基于layer的图片弹出展示,默认原大小展示。图片太大则等比例缩小
/**** html:<img src="img/1.jpg" onclick="showimg('img/1.jpg');">* 图片弹出展示,默 ...
gnuplot绘图程序中对线型(linetype)、点型(pointtype)、线条宽度(linewidth)、点大小(pointsize)、图样
作者:magj77 原作网址:http://blog.sina.com.cn/s/blog_6a5f098201013tvb.html 在NS2的gnuplot绘图程序中对线型(linetype).点 ...
Unity打包后窗口在PC端不按照设置的大小显示
Unity打包后窗口在PC端不按照设置的大小显示发现问题问题出现可能原因(只是怀疑) 解决方法发现问题将项目打包到PC端后,刚开始使用的时候窗口显示正常,但是使用过一段时间之后窗口显示出现问题 ...

设A=(a1,…,am)和B=(b1,…,bn)均为顺序表，A’和B’分别为A和B中除去最大共同前缀后的子表，求出A,B的大小

设A=(a1,…,am)和B=(b1,…,bn)均为顺序表，A’和B’分别为A和B中除去最大共同前缀后的子表，求出A,B的大小相关推荐

最新文章

热门文章