| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 996 人关注过本帖
标题:[求助]怎么定义???
只看楼主 加入收藏
子阳
Rank: 1
等 级:新手上路
帖 子:71
专家分:0
注 册:2007-3-5
收藏
 问题点数:0 回复次数:6 
[求助]怎么定义???

帮助修改一下??

#include<stdio.h>
#include<malloc.h>
typedef int ElemType;
struct SqList
{
ElemType *elem; // 存储空间基址
int length; // 当前长度
int listsize; // 当前分配的存储容量(以sizeof(ElemType)为单位)
}Sqlist;
void SqlistList(SqList La,SqList Lb,SqList &Lc)
{ // 已知线性表La和Lb中的数据元素按值非递减排列。
// 归并La和Lb得到新的线性表Lc,Lc的数据元素也按值非递减排列
int i=1,j=1,k=0;
int La_len,Lb_len;
ElemType ai,bj;
InitList(Lc); // 创建空表Lc
La_len=ListLength(La);
Lb_len=ListLength(Lb);
while(i<=La_len&&j<=Lb_len) // 表La和表Lb均非空
{
GetElem(La,i,ai);
GetElem(Lb,j,bj);
if(ai<=bj)
{
ListInsert(Lc,++k,ai);
++i;
}
else
{
ListInsert(Lc,++k,bj);
++j;
}
}
while(i<=La_len) // 表La非空且表Lb空
{
GetElem(La,i++,ai);
ListInsert(Lc,++k,ai);
}
while(j<=Lb_len) // 表Lb非空且表La空
{
GetElem(Lb,j++,bj);
ListInsert(Lc,++k,bj);
}
}

void print(ElemType &c)
{
printf("%d ",c);
}

void main()
{
SqList La,Lb,Lc;
int j,a[4]={3,5,8,11},b[7]={2,6,8,9,11,15,20};
InitList(La); // 创建空表La
for(j=1;j<=4;j++) // 在表La中插入4个元素
ListInsert(La,j,a[j-1]);
printf("La= "); // 输出表La的内容
ListTraverse(La,print);
InitList(Lb); // 创建空表Lb
for(j=1;j<=7;j++) // 在表Lb中插入7个元素
ListInsert(Lb,j,b[j-1]);
printf("Lb= "); // 输出表Lb的内容
ListTraverse(Lb,print);
SqlistList(La,Lb,Lc);
printf("Lc= "); // 输出表Lc的内容
ListTraverse(Lc,print);
}

搜索更多相关主题的帖子: int 定义 ElemType SqList 线性 
2007-04-25 20:36
jackeyhlj
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:51
专家分:0
注 册:2007-3-27
收藏
得分:0 
#include<stdio.h>
#define MAXSIZE 100
struct SqList
{
int elem[MAXSIZE]; // 存储空间基址
int length; // 当前长度
};
void SqlistList(SqList La,SqList Lb,SqList *Lc)
{ // 已知线性表La和Lb中的数据元素按值非递减排列。
// 归并La和Lb得到新的线性表Lc,Lc的数据元素也按值非递减排列
int i,j,k;
i=0;
j=0;
k=0;
Lc->length=La.length+Lb.length;
while(i<=La.length-1&&j<=Lb.length-1) // 表La和表Lb均非空
{
if(La.elem[i]<=Lb.elem[j]){
Lc->elem[k]=La.elem[i];
k++;
i++;
}
else {
Lc->elem[k]=Lb.elem[j];
k++;
j++;
}
}
while(i<=La.length-1) // 表La非空且表Lb空
{
Lc->elem[k]=La.elem[i];
i++;
k++;
}
while(j<=Lb.length) // 表Lb非空且表La空
{
Lc->elem[k]=Lb.elem[j];
j++;
k++;
}
}
void create(SqList *p){
int i;
printf("\n n=");
scanf("%d",&(p->length));
for(i=0;i<p->length;i++){
printf("\n data=");
scanf("%d",&(p->elem[i]));
}
}
void outline(SqList p){
int i;
for(i=1;i<=p.length;i++)
printf("\n %2d %6d",i,p.elem[i-1]);
}
void main()
{
SqList La,Lb,Lc;
create(&La);
outline(La);
create(&Lb);
outline(Lb);
SqlistList(La,Lb,&Lc);
outline(Lc);
}

2007-04-25 21:37
jackeyhlj
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:51
专家分:0
注 册:2007-3-27
收藏
得分:0 

不知道这样是否合你的要求


2007-04-25 21:38
jackeyhlj
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:51
专家分:0
注 册:2007-3-27
收藏
得分:0 

但这个还是有几个缺陷,就是你输入的一定要是一个递增的,并且当两个线性表有相同元素没有删除,你自己再改下就可以了


2007-04-25 21:45
子阳
Rank: 1
等 级:新手上路
帖 子:71
专家分:0
注 册:2007-3-5
收藏
得分:0 
谢谢了.
输出的结果莫名其妙,不是太理解.
你运行一下看看.
能不能用线性表做一下?
2007-04-25 22:37
jackeyhlj
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:51
专家分:0
注 册:2007-3-27
收藏
得分:0 

有什么地方不理解啊,说出来大家一起讨论


2007-04-26 12:18
子阳
Rank: 1
等 级:新手上路
帖 子:71
专家分:0
注 册:2007-3-5
收藏
得分:0 

不好意思.那输出的数据连在一起没有看清楚.
谢谢了!!!!!!!!!!!!
我还想想怎么把重复的删掉??
数据结构理解起来比较抽象有完整的程序对我理解起来很有帮助..

2007-04-26 22:00
快速回复:[求助]怎么定义???
数据加载中...
 
   



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

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