| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 466 人关注过本帖
标题:帮忙找错,简单的顺序表,两表交集.
只看楼主 加入收藏
xp251746222
Rank: 1
等 级:新手上路
帖 子:22
专家分:2
注 册:2010-4-8
结帖率:100%
收藏
 问题点数:0 回复次数:2 
帮忙找错,简单的顺序表,两表交集.
#include<stdio.h>
#include"sequlist.H"
#define M 5
#define N 3
/////////////////////////////////////////////

//

//////////////////////////////////////////////
void init(sequence_list *slt){
    slt->size=0;
}
/////////////////////////////////////////////

//

/////////////////////////////////////////////
void append(sequence_list *slt,datatype x){
    if(slt->size==MAXSIZE)
    {printf("表是满的!");return ;}
slt->a[slt->size]=x;
slt->size=slt->size+1;
}
////////////////////////////////////////////

//

////////////////////////////////////////////
void display(sequence_list slt){
    int i;
    if(!slt.size)printf("\n表是空的。");
    else
        for(i=0;i<slt.size;i++)printf("%5d",slt.a[i]);
}
//////////////////////////////////////////////

//

///////////////////////////////////////////////
int empty(sequence_list slt){
    return(slt.size==0?1:0);
}
////////////////////////////////////////////////

//

/////////////////////////////////////////////////
int find(sequence_list slt,datatype x){
    int i=0;
    while(i<slt.size&&slt.a[i]!=x)i++;
    return(i<slt.size?i:-1);
}
///////////////////////////////////////////////////

//

///////////////////////////////////////////////////
datatype get(sequence_list slt,int i){
    if(i<0||i>=slt.size)
    {printf("\n指定位置的结点不存在!");return 0;}
    else
        return slt.a[i];
///////////////////////////////////////////////////

//

////////////////////////////////////////////////////
void jiaoa(sequence_list slt1,sequence_list slt2,sequence_list *slt3){
    int i;
if(empty(slt1)||empty(slt2))
printf("有空表,所以交集是空集。\n");
else{
    for(i=0;i<M;i++)
        if(find(slt2,get(slt1,i))==-1)
            append(slt3,get(slt1,i));
        display(*slt3);
}
}
////////////////////////////////////////////////////

//

////////////////////////////////////////////////////
void main(){
    sequence_list aa,bb,cc;
    int i,x;
    init(&aa);
    init(&bb);
    init(&cc);
    printf("输入表aa\n");
for(i=0;i<M;i++)
{scanf("%d",&x);append(&aa,x);}
    printf("输入表bb\n");
for(i=0;i<N;i++)
{scanf("%d",&x);append(&bb,x);}
jiaoa(aa,bb,&cc);
}
搜索更多相关主题的帖子: 顺序 交集 
2010-09-30 09:24
xp251746222
Rank: 1
等 级:新手上路
帖 子:22
专家分:2
注 册:2010-4-8
收藏
得分:0 
现场求答案.
2010-09-30 09:25
xp251746222
Rank: 1
等 级:新手上路
帖 子:22
专家分:2
注 册:2010-4-8
收藏
得分:0 
还有个表头
/////////////////////////////////////

//表头

/////////////////////////////////////
#define MAXSIZE 100
typedef int datatype;
typedef struct{
datatype a[MAXSIZE];
int size;
}sequence_li
2010-09-30 09:30
快速回复:帮忙找错,简单的顺序表,两表交集.
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016805 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved