A=AUB
#include<stdio.h>
#include<stdlib.h>
#define LIST_MAX 10
#define LIST_ADD 2
typedef struct
{
int *elem;
int length;
int listsize;
}SqList;
int InitList(SqList *L)
{
L->elem=(int *)malloc(LIST_MAX*sizeof(int));
if(!L->elem)
exit(-1);
L->length=0;
L->listsize=LIST_MAX;
return 0;
}
int DestoryList(SqList *L)
{
free(L->elem);
L->elem=NULL;
L->length=0;
L->listsize=0;
return 0;
}
int InsertElem(SqList *L,int i,int e)
{
int *newbase,*p,*q;
if(i<1||i>L->length+1)
exit(-1);
if(L->length>=L->listsize)
{
newbase=(int*)realloc(L->elem,(L->length+LIST_ADD)*sizeof(int));
if(!newbase)
{
printf("分配空间失败!\n");
exit(-1);
}
L->elem=newbase;
L->listsize+=LIST_ADD;
}
p=L->elem+i-1;
q=L->elem+L->length-1;
for(;q>=p;q--)
*(q+1)=*q;
*p=e;
++L->length;
return 0;
}
int LocateElem(SqList L,int e,int (*visit)(int v1,int v2))
{
int *p,i=1;
p=L.elem;
while(p<L.elem+L.length&&!visit(*p,e))
{
++i;
++p;//需要考虑的是当在链表L中找不到满足条件的元素时,p会指向链表结尾的下一个元素的地址
}
if(i<=L.length)
return i;
else
return 0;
}
int Equal(int v1,int v2)
{
if(v1==v2)
return 1;
else
return 0;
}
int GetElem(SqList L,int i,int *e)
{
if(i<1||i>L.length)
exit(-1);
*e=*(L.elem+i-1);
return 1;
}
int Union(SqList *La,SqList Lb,int (*visit)(int v1,int v2)) //主要用到的合并函数
{
int i=1;
int e;
for(;i<=Lb.length;i++)
{
GetElem(Lb,i,&e);
if(!LocateElem(*La,e,visit))
{
InsertElem(La,La->length+1,e);
}
}
return 0;
}
int main()
{
int i,e0;
SqList La,Lb;
InitList(&La);
for(i=1;i<=6;i++)
InsertElem(&La,i,i);
for(i=1;i<=6;i++)
{
GetElem(La,i,&e0);
printf("%d ",e0);
}
printf("\n");
InitList(&Lb);
for(i=1;i<=6;i++)
InsertElem(&Lb,i,2*i);
for(i=1;i<=6;i++)
{
GetElem(Lb,i,&e0);
printf("%d ",e0);
}
printf("\n");
Union(&La,Lb,Equal);
for(i=1;i<=La.length;i++)
{
GetElem(La,i,&e0);
printf("%d ",e0);
}
printf("\n");
DestoryList(&La);
DestoryList(&Lb);
return 0;
}
A=AUB的更多相关文章
- 求新的集合 A=AUB(顺序表)
#include<stdio.h> typedef int A; const int LIST_INIT_SIZE=100; const int LISTINCREMENT=10; typ ...
- 分享一个html+js+ashx+easyui+ado.net权限管理系统
EasyUI.权限管理 这是个都快被搞烂了的组合,但是easyui的确好用,权限管理在项目中的确实用.一直以来博客园里也不少朋友分享过,但是感觉好的要不没源码,要不就是过度设计写的太复杂看不懂,也懒得 ...
- Oracle学习笔记九 数据库对象
Oracle 数据库对象又称模式对象,数据库对象是逻辑结构的集合,最基本的数据库对象是表. 其他数据库对象包括:
- shell脚本批量收集linux服务器的硬件信息快速实现
安装ansible批量管理系统.(没有的话,ssh远程命令循环也可以) 在常用的数据库里面新建一张表,用你要收集的信息作为列名,提供可以用shell插入.
- logback logback.xml常用配置详解 <filter>
<filter>: 过滤器,执行一个过滤器会有返回个枚举值,即DENY,NEUTRAL,ACCEPT其中之一.返回DENY,日志将立即被抛弃不再经过其他过滤器:返回NEUTRAL,有序列表 ...
- 深入解析SQL Server并行执行原理及实践(上)
在成熟领先的企业级数据库系统中,并行查询可以说是一大利器,在某些场景下他可以显著的提升查询的相应时间,提升用户体验.如SQL Server, Oracle等, Mysql目前还未实现,而Postgre ...
- C++基础——模拟事务 (1)COMMAND模式
=================================版权声明================================= 版权声明:原创文章 禁止转载 请通过右侧公告中的“联系邮 ...
- logback配置详解3<filter>
logback 常用配置详解(三) <filter> <filter>: 过滤器,执行一个过滤器会有返回个枚举值,即DENY,NEUTRAL,ACCEPT其中之一.返回DENY ...
- 【转】logback logback.xml常用配置详解(三) <filter>
原创文章,转载请指明出处:http://aub.iteye.com/blog/1110008, 尊重他人即尊重自己 详细整理了logback常用配置, 不是官网手册的翻译版,而是使用总结,旨在更快更透 ...
随机推荐
- IntelliJ IDEA 教程设置讲解
IntelliJ IDEA 常用设置讲解 说明 IntelliJ在业界被公认为最好的java开发工具之一,尤其在智能代码助手.代码自动提示.重构.J2EE支持.Ant.JUnit.CVS整合.代码审查 ...
- shell 判断语句
1.字符串判断 str1 = str2 当两个串有相同内容.长度时为真str1 != str2 当串str1和str2不等时为真-n str1 当串的长度大于0时为真(串非空)-z str1 当串的长 ...
- android android 判断是否滑动
(转自:http://blog.csdn.net/angle_rupert/article/details/6255522) 声明: float x_temp01 = 0.0f; float y_te ...
- SQL SERVER 2014 各个版本支持的功能
转自:https://technet.microsoft.com/library/cc645993 转换箱规模限制 功能名称 Enterprise Business Intelligence Stan ...
- Eclipse Kelper 设置代理服务器无效解决方案
Open Network Connection Settings. Select Active Provider to "Manual". Set HTTP/HTTPS proxy ...
- 报表开发导出各种格式文件的API
文件输出的多样性,准确性和稳定性对于我们常用的报表软件来说很重要.报表的输入是指从报表的模板文件(XML格式的)创建WorkBook对象,输出则指将报表保存为各种格式文件,比如Pdf.Excel.Wo ...
- 如何用python在Windows系统下,生成UNIX格式文件
平时测试工作中,少不了制造测试数据.最近一个项目,我就需要制造一批可在UNIX下正确读取的文件.为确保这批文件能从FTP下载成功,开发叮嘱我:“文件中凡是遇到换行,换行符必须是UNIX下的LF,而不是 ...
- UVA 10564 Paths through the Hourglass[DP 打印]
UVA - 10564 Paths through the Hourglass 题意: 要求从第一层走到最下面一层,只能往左下或右下走 问有多少条路径之和刚好等于S? 如果有的话,输出字典序最小的路径 ...
- [No00006B]方便的网络下载工具wget 可下载网站目录下的所有文件(可下载整个网站)
wget是linux下命令行的下载工具,功能很强大,它能完成某些下载软件所不能做的,比如如果你想下载一个网页目录下的所有文件,如何做呢?网络用户有时候会遇到需要下载一批文件的情况,有时甚至需要把整个网 ...
- alexkn android第一行代码-7.广播
0.Android 中的广播主要可以分为两种类型,标准广播和有序广播.标准广播(Normal broadcasts)是一种完全异步执行的广播,在广播发出之后,所有的 广播接收器几乎都会在同一时刻接收到 ...