#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的更多相关文章

  1. 求新的集合 A=AUB(顺序表)

    #include<stdio.h> typedef int A; const int LIST_INIT_SIZE=100; const int LISTINCREMENT=10; typ ...

  2. 分享一个html+js+ashx+easyui+ado.net权限管理系统

    EasyUI.权限管理 这是个都快被搞烂了的组合,但是easyui的确好用,权限管理在项目中的确实用.一直以来博客园里也不少朋友分享过,但是感觉好的要不没源码,要不就是过度设计写的太复杂看不懂,也懒得 ...

  3. Oracle学习笔记九 数据库对象

    Oracle 数据库对象又称模式对象,数据库对象是逻辑结构的集合,最基本的数据库对象是表. 其他数据库对象包括:  

  4. shell脚本批量收集linux服务器的硬件信息快速实现

    安装ansible批量管理系统.(没有的话,ssh远程命令循环也可以) 在常用的数据库里面新建一张表,用你要收集的信息作为列名,提供可以用shell插入.

  5. logback logback.xml常用配置详解 <filter>

    <filter>: 过滤器,执行一个过滤器会有返回个枚举值,即DENY,NEUTRAL,ACCEPT其中之一.返回DENY,日志将立即被抛弃不再经过其他过滤器:返回NEUTRAL,有序列表 ...

  6. 深入解析SQL Server并行执行原理及实践(上)

    在成熟领先的企业级数据库系统中,并行查询可以说是一大利器,在某些场景下他可以显著的提升查询的相应时间,提升用户体验.如SQL Server, Oracle等, Mysql目前还未实现,而Postgre ...

  7. C++基础——模拟事务 (1)COMMAND模式

    =================================版权声明================================= 版权声明:原创文章 禁止转载  请通过右侧公告中的“联系邮 ...

  8. logback配置详解3<filter>

    logback 常用配置详解(三) <filter> <filter>: 过滤器,执行一个过滤器会有返回个枚举值,即DENY,NEUTRAL,ACCEPT其中之一.返回DENY ...

  9. 【转】logback logback.xml常用配置详解(三) <filter>

    原创文章,转载请指明出处:http://aub.iteye.com/blog/1110008, 尊重他人即尊重自己 详细整理了logback常用配置, 不是官网手册的翻译版,而是使用总结,旨在更快更透 ...

随机推荐

  1. IntelliJ IDEA 教程设置讲解

    IntelliJ IDEA 常用设置讲解 说明 IntelliJ在业界被公认为最好的java开发工具之一,尤其在智能代码助手.代码自动提示.重构.J2EE支持.Ant.JUnit.CVS整合.代码审查 ...

  2. shell 判断语句

    1.字符串判断 str1 = str2 当两个串有相同内容.长度时为真str1 != str2 当串str1和str2不等时为真-n str1 当串的长度大于0时为真(串非空)-z str1 当串的长 ...

  3. android android 判断是否滑动

    (转自:http://blog.csdn.net/angle_rupert/article/details/6255522) 声明: float x_temp01 = 0.0f; float y_te ...

  4. SQL SERVER 2014 各个版本支持的功能

    转自:https://technet.microsoft.com/library/cc645993 转换箱规模限制 功能名称 Enterprise Business Intelligence Stan ...

  5. Eclipse Kelper 设置代理服务器无效解决方案

    Open Network Connection Settings. Select Active Provider to "Manual". Set HTTP/HTTPS proxy ...

  6. 报表开发导出各种格式文件的API

    文件输出的多样性,准确性和稳定性对于我们常用的报表软件来说很重要.报表的输入是指从报表的模板文件(XML格式的)创建WorkBook对象,输出则指将报表保存为各种格式文件,比如Pdf.Excel.Wo ...

  7. 如何用python在Windows系统下,生成UNIX格式文件

    平时测试工作中,少不了制造测试数据.最近一个项目,我就需要制造一批可在UNIX下正确读取的文件.为确保这批文件能从FTP下载成功,开发叮嘱我:“文件中凡是遇到换行,换行符必须是UNIX下的LF,而不是 ...

  8. UVA 10564 Paths through the Hourglass[DP 打印]

    UVA - 10564 Paths through the Hourglass 题意: 要求从第一层走到最下面一层,只能往左下或右下走 问有多少条路径之和刚好等于S? 如果有的话,输出字典序最小的路径 ...

  9. [No00006B]方便的网络下载工具wget 可下载网站目录下的所有文件(可下载整个网站)

    wget是linux下命令行的下载工具,功能很强大,它能完成某些下载软件所不能做的,比如如果你想下载一个网页目录下的所有文件,如何做呢?网络用户有时候会遇到需要下载一批文件的情况,有时甚至需要把整个网 ...

  10. alexkn android第一行代码-7.广播

    0.Android 中的广播主要可以分为两种类型,标准广播和有序广播.标准广播(Normal broadcasts)是一种完全异步执行的广播,在广播发出之后,所有的 广播接收器几乎都会在同一时刻接收到 ...