c语言 顺序表删除重复元素,从增序顺序表 a 中删除那些既在 b 表中出现又在 c 表中出现的数据元素...

从增序顺序表 a 中删除那些既在 b 表中出现又在 c 表中出现的数据元素0

00e27ab806e4881f8254fe7ae8741834.png绿茶20182013.12.11浏览105次分享举报

题目说明:

class SqList //顺序表

{

ElemType *elem;

int length;

int listsize;

};

****************************************

函数原型:

void difference_sqlist( SqList& a, SqList b, SqList c )

{

// 从增序顺序表 a 中删除那些既在 b 表中出现又在 c 表中出现的数据元素

//******************************************************************

}

我的原码:

void difference_sqlist( SqList& a, SqList b, SqList c )

{

// 从增序顺序表 a 中删除那些既在 b 表中出现又在 c 表中出现的数据元素

//******************************************************************

if(a.length*b.length*c.length!=0)

{

int i,j,k,x;

bool m,n;

for(i=0;i

{

for(j=0;j

if(a.elem[i]==b.elem[j]){

m=true;break;}

for(k=0;k

if(a.elem[i]==c.elem[k]){

n=true;break;}

if(m&n)

{

if(i==(a.length-1)){

a.length--;break;}

else

{for(x=i;x

a.elem[x]=a.elem[x+1];}

{--a.length;--i;m=false;n=false;}}}

}

}

}

但是提示是错的.错误如下:

INCORRECT

std elapse: 1062 ms

user elapse: 1062 ms

STD: 从线性表( FHKMPP )中删除( FFFGJJKLM )和( CEHJLOQRUXY )共有的元素之后得: (FHKMPP)

USER: 从线性表( FHKMPP )中删除( FFFGJJKLM )和( CEHJLOQRUXY )共有的元素之后得: (FKMPP)

STD: 从线性表( HKMPRRTUVWXZ )中删除( FGIKMOQRUX )和( EGJJJ )共有的元素之后得: (HKMPRRTUVWXZ)

USER: 从线性表( HKMPRRTUVWXZ )中删除( FGIKMOQRUX )和( EGJJJ )共有的元素之后得: (KMPRRTUVWXX)

STD: 从线性表( IKKKNNORUWY )中删除( CDG )和( BEGGIK )共有的元素之后得: (IKKKNNORUWY)

USER: 从线性表( IKKKNNORUWY )中删除( CDG )和( BEGGIK )共有的元素之后得: (IKKKNNORUWY)

STD: 从线性表( BBCDDEEHKNPQQTWXX )中删除( BDFIKMOORSUXXX )和( DDEF )共有的元素之后得: (BBCEEHKNPQQTWXX)

USER: 从线性表( BBCDDEEHKNPQQTWXX )中删除( BDFIKMOORSUXXX )和( DDEF )共有的元素之后得: (BBCEEHNPQQTWXX)

STD: 从线性表( ACDEFFHKNNPPPPQTUUVW )中删除( DEEGGJK )和( CFHHJJLLMORSTVV )共有的元素之后得: (ACDEFFHKNNPPPPQTUUVW)

USER: 从线性表( ACDEFFHKNNPPPPQTUUVW )中删除( DEEGGJK )和( CFHHJJLLMORSTVV )共有的元素之后得: (CEFHNNPPPPQTUUVV)

STD: 从线性表( FIKLNQSSSTTTVVY )中删除( H )和( BEGGHJJ )共有的元素之后得: (FIKLNQSSSTTTVVY)

USER: 从线性表( FIKLNQSSSTTTVVY )中删除( H )和( BEGGHJJ )共有的元素之后得: (IKLNQSSSTTTVVV)

STD: 从线性表( G )中删除( JMOQTVYZ )和( BEEGHKLOOQ )共有的元素之后得: (G)

USER: 从线性表( G )中删除( JMOQTVYZ )和( BEEGHKLOOQ )共有的元素之后得: (G)

STD: 从线性表( III )中删除( HJKNNORUX )和( AC )共有的元素之后得: (III)

USER: 从线性表( III )中删除( HJKNNORUX )和( AC )共有的元素之后得: (II)

STD: 从线性表( )中删除( FGGIL )和( )共有的元素之后得: ()

USER: 从线性表( )中删除( FGGIL )和( )共有的元素之后得: ()

STD: 从线性表( BCEFGHIKLNN )中删除( FILNPRTUVVVVX )和( BDDDFIILOPRRT )共有的元素之后得: (BCEGHKNN)

USER: 从线性表( BCEFGHIKLNN )中删除( FILNPRTUVVVVX )和( BDDDFIILOPRRT )共有的元素之后得: (BCEGHKNN)

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
实验1:顺序基本操作 一、实验目的 1.学会定义线性顺序存储类型,实现C程的基本结构,对线性的一些基本操作和具体的函数定义。 2.掌握顺序的基本操作,实现顺序的插入、删除、查找以及求并集等运算。 3.掌握对多函数程的输入、编辑、调试和运行过程。 二、实验要求 1.预习C语言结构体的定义与基本操作方法。 2.对顺序的每个基本操作用单独的函数实现。 3.编写完整程完成下面的实验内容并上机运行。 4.整理并上交实验报告。 三、实验内容: 1.编写程实现顺序的下列基本操作: (1)初始化顺序La。 (2)将La置为空。 (3)销毁La。 (4)在La插入一个新的元素。 (5)删除La的某一元素。 (6)在La查找某元素,若找到,则返回它在La第一次出现的位置,否则返回0。 (7)打印输出La元素值。 2.编写程完成下面的操作: (1)构造两个顺序线性La和Lb,其元素都按值非递减顺序排列。 (2)实现归并La和Lb得到新的顺序Lc,Lc的元素也按值非递减顺序排列。 (3)假设两个顺序线性La和Lb分别示两个集合A和B,利用 union_Sq操作实现A=A∪B。 四、思考与提高 假设两个顺序线性La和Lb分别示两个集合A和B,如何实现A=A ∩B ? 实验2:单链基本操作 一、 实验目的 1. 学会定义单链的结点类型,实现对单链的一些基本操作和具体的函数定义,了解并掌握单链的类定义以及成员函数的定义与调用。 2. 掌握单链基本操作及两个有归并、单链逆置等操作的实现。 二 、实验要求 1.预习C语言结构体的定义与基本操作方法。 2.对单链的每个基本操作用单独的函数实现。 3.编写完整程完成下面的实验内容并上机运行。 4.整理并上交实验报告。 三、实验内容 1.编写程完成单链的下列基本操作: (1)初始化单链La。 (2)在La第i个元素之前插入一个新结点。 (3)删除La的第i个元素结点。 (4)在La查找某结点并返回其位置。 (5)打印输出La的结点元素值。 2 .构造两个带有头结点的有单链La、Lb,编写程实现将La、Lb合并成一个有单链Lc。 合并思想是:程需要3个指针:pa、pb、pc,其pa,pb分别指向La与Lb当前待比较插入的结点,pc 指向Lc当前最后一个结点。依次扫描La和Lb元素,比较当前元素的值,将较小者链接到*pc之后,如此重复直到La或Lb结束为止,再将另一个链余下的内容链接到pc所指的结点之后。 3.构造一个单链L,其头结点指针为head,编写程实现将L逆置。(即最后一个结点变成第一个结点,原来倒数第二个结点变成第二个结点,如此等等。) 四、思考与提高 1.如果上面实验内容2合并的内不允许有重复数据该如何操作? 2.如何将一个带头结点的单链La分解成两个同样结构的单链Lb,Lc,使得Lb只含La奇数结点,Lc含有La的偶数结点? 实验3:循环队列基本操作 一 、实验目的 1.熟悉并能实现循环队列的定义和基本操作。 2.了解用队列解决实际应用问题。 二、实验要求 1.进行队列的基本操作时要注意队列“先进先出”的特性。 2.复习关于队列操作的基础知识。 3.编写完整程完成下面的实验内容并上机运行。 4.整理并上交实验报告。 三、实验内容 1.任意输入队列长度和队列元素值,构造一个顺序循环队列,对其进行清空、插入新元素、返回队头元素以及删除队头元素操作。 2.约瑟夫环的实现:设有n个人围坐在圆桌周围,现从某个位置 i 上的人开始报数,数到 m 的人就站出来。下一个人,即原来的第m+1个位置上的人,又从1开始报数,再是数到m的人站出来。依次重复下去,直到全部的人都站出来,按出列的先后又可得到一个新的列。由于该问题是由古罗马著名的史学家Josephus提出的问题演变而来,所以通常称为Josephus 问题。 例如:当n=8,m=4,i=1时,得到的新列为: 4,8,5,2,1,3,7,6 编写程选择循环队列作为存储结构模拟整个过程,并依次输出出列的各人的编号。 实验4:矩阵的压缩存储及相关操作 (第11周星期三7、8节) 一 、实验目的 1.掌握下三角矩阵的输入、输出、转置算法。 2.理解稀疏矩阵的三元组类型定义,掌握稀疏矩阵的输入、输出、转置算法。 二 、实验要求 1.认真阅读和掌握本实验的算法思想。 2.编写完整程完成下面的实验内容并上机运行。 三、实验内容 1.所谓上(下)三角矩阵是指矩阵的下(上)三角元素均为常数或零的n阶矩阵。此时除了存储上(下)三角矩阵元素之外再加一个存储常数的空间即可。三角矩阵重复元素c可共享一个存储空间,其余的元素正好有n×(n+1)/2个,因此,三角矩阵可压缩到向量Sa[0……n×(n+1)/2],其c存放在向量的最后一个分量。用向量Sa[0……n×(n+1)/2]压缩存储下三角矩阵,编写程任意输入一个下三角矩阵,对其进行转置,输出转置后的矩阵。 2.用三元组顺序压缩存储稀疏矩阵,编写程任意输入一个稀疏矩阵,对其进行转置,输出转置后的矩阵。 四、思考与提高 如何计算一个三元组示的稀疏矩阵对角线元素之和以及两个三元组示的稀疏矩阵的乘积? 实验5:二叉树的建立及遍历 (第十三周星期三7、8节) 一 、实验目的 1.学会实现二叉树结点结构和对二叉树的基本操作。 2.掌握对二叉树每种操作的具体实现,学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法。 二 、实验要求 1.认真阅读和掌握和本实验相关的教材内容。 2.编写完整程完成下面的实验内容并上机运行。 3.整理并上交实验报告。 三、实验内容 1.编写程任意输入二叉树的结点个数和结点值,构造一棵二叉树,采用三种递归遍历算法(前、后)对这棵二叉树进行遍历并计算出二叉树的高度。 2 .编写程生成下面所示的二叉树,并采用遍历的非递归算法对此二叉树进行遍历 四、思考与提高 1.如何计算二叉链存储的二叉树度数为1的结点数? 2.已知有—棵以二叉链存储的二叉树,root指向根结点,p指向二叉树任一结点,如何求从根结点到p所指结点之间的路径? 实验6:二分查找、Hash查找算法的程实现 (第十五三周星期三7、8节) 一、 实验目的 1 .熟练掌握二分查找算法并能在有进行查找操作。 2. 掌握Hash的相关算法。 二 、实验要求 1.认真阅读和掌握和本实验相关的教材内容。 2.复习顺序及二叉树的基本操作过程。 3.编写完整程完成下面的实验内容并上机运行。 4.整理并上交实验报告。 三、实验内容 1.二分查找又称为折半查找,它要求要查找的顺序必须是有,即结点按关键字有.并且要用顺序存储结构。 基本思想是:首先将给定值key与间位置记录的关键字相比较,若二者相等,则查找成功,否则根据比较的结果确定下次查找的范围是在间记录的前半部分还是后半部分,然后在新的查找范围内进行同样的查找,如此重复下去,直到在找到关键字与给定值相等的记录,或者确定没有这样的记录。 编写程构造一个有La,从键盘接收一个关键字key,用二分查找法在La 查找key,若找到则提示查找成功并输出key所在的位置,否则提示没有找到信息。 2.编写程实现Hash的建立、删除、插入以及查找操作。 程应包含的主要功能函数有: Hash( ):计算哈希地址 InitialHash( ):初始化哈希 SearchHash( ):在哈希查找关键字 InsertHash( ):向哈希插入关键字 DeleteHash( ):删除哈希某一关键字 PrintHash ( ):打印输出哈希 四、思考与提高 如何利用二分查找算法在一个有插入一个元素x,并保持的有性? 实验7:至少三种排算法的程实现 (第十六周星期三7、8节) 一、 实验目的 1.掌握简单插入排、冒泡排、快速排、堆排以及归并排的算法并加以应用。 2.对各种查找、排技术的时间、空间复杂性有进一步认识。 二 、实验要求 1.认真阅读和掌握和本实验相关的教材内容。 2.编写完整程完成下面的实验内容并上机运行。 3.整理并上交实验报告。 三、实验内容 编写程实现下述五种算法至少三种,并用以下无列加以验证: 49,38,65,97,76,13,27,49 1.简单插入排 2.冒泡排 3.快速排 4.归并排 5.堆排 四、思考与提高 1.设有1000个无元素,希望用最快的速度挑出其前10个最大的元素,采用哪一种排方法最好?为什么? 2.如何构造一种排方法,使五个整数至多用七次比较就可以完成排任务? 实验8:集成实验 一、 实验目的 目的:扩大编程量,完成模块化程设计的全过程。 二 、实验要求 1.认真阅读和掌握和本实验相关的教材内容。 2.编写完整程完成下面的实验内容并上机运行。 3.整理并上交实验报告。 三、实验内容 将已经实现的模块装配在一起,由菜单进行管理,形成一个小型多功能软件。 while(1){ menuList(); scanf(&n); switch(n){ case 1:……;break; case 2:……;break; . . case 0:return; } } 如: • MenuSelect( ){ int select; SqList A , B , C ; MenuList( ); /* 打印菜单 */ scanf(“%d”,&select;); switch(select){ case 1: InitList_Sq( &A ); break; case 2: InitList_Sq( &B ); break; case 3: Insert(&A);break; case 4: Insert(&B );break; case 5: Union(&A ,B);break; ………….. default: printf(“\n ERROR\n”); } } 四、思考与提高 1. 优化已完成的程,使整个实验形成至少三级菜单管理; 2.美化输出界面,使得操作友好。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值