线性表 集合的交并-求教;程序中的Print_Sq(list3)为什么输不出来

问题描述

求教;程序中的Print_Sq(list3)为什么输不出来

#include
#include
#define LIST_INIT_SIZE 100//线性表储存空间的初始分配量
#define LiSTINCREMENT 10//线性表储存空间的分配增量
#define OVERFLOW -2
#define ERROR 0
#define OK 1
typedef int Status;
typedef int ElemType;
typedef struct
{
ElemType *elem; //储存空间基址
int length; //当前长度
int listsize; //但前分配储存容量
}SqList;
Status InitList_Sq(SqList &L)
{
// 构造一个空的线性表L。
L.elem = new ElemType[LIST_INIT_SIZE];
if (!L.elem) return OVERFLOW; // 存储分配失败
L.length = 0; // 长度为0
L.listsize = LIST_INIT_SIZE; // 初始存储容量
return OK;
}
Status ListInsert_Sq(SqList &L,int i,ElemType e)
{
ElemType *p,*q;
ElemType *newbase;
if(iL.length+1) return ERROR;
if(L.length>=L.listsize)
{
newbase=(ElemType *)realloc(L.elem,(L.listsize+LiSTINCREMENT)*sizeof(ElemType));
if(!newbase) return OVERFLOW;
L.elem=newbase;
L.listsize+=LiSTINCREMENT;
}
q=&(L.elem[i-1]);
for(p=&(L.elem[L.length-1]);p>=q;--p)
*(p+1)=*p;
*q=e;
++L.length;
return OK;
}
Status InsertList_Sq(SqList &L,int i,ElemType e)
{
i=L.length;
L.elem[i]=e;
++L.length;
return L.elem[i];
}

int GetList_Sq(SqList L,int i,ElemType &e)
{ if(i>0 && i<=L.length)
{
return L.elem[i];
}
else
return ERROR;
}
int LocateElem_Sq(SqList L, ElemType e)
{
// 在顺序表中查询数据元素e,若存在,则返回它的位序,否则返回 0
int i = 1; // i 的初值为第 1 元素的位序
ElemType *p = L.elem; // p 的初值为第 1 元素的存储位置
while (i <= L.length && *p!=e)
{
++i;
++p;
}
if (i <= L.length)
return i;
else
return 0;
}
void Create_Sq(SqList &L)
{
cout<<"创建线性表"<
cout
int count;
cin>>count;
for(int i=0;i
{
cout
cin>>L.elem[i];
++L.length;
}
}
void Print_Sq(SqList &L)
{
cout<<"请输出线性表:"<<endl;
for(int i=0;i<L.length;i++)
cout<<L.elem[i]<<" ";
cout<<endl;
}
int ListLength(SqList L)
{
return L.length;
}
void MergeList_Sq(SqList La,SqList Lb,SqList &Lc)
{
ElemType e;
InitList_Sq(La);
InitList_Sq(Lb);
InitList_Sq(Lc);
int La_len,Lb_len,Lc_len;

La_len=ListLength(La);
Lb_len=ListLength(Lb);
Lc_len=ListLength(Lc);
for(int i=0;i<=Lb_len;i++)
{
GetList_Sq(Lb,i,e);
if(GetList_Sq(Lb,i,e)==LocateElem_Sq(La,e))
InsertList_Sq(Lc,i,e);

}
}
//集合的并
void main()
{
SqList list1,list2,list3;
InitList_Sq(list1);
InitList_Sq(list2);
InitList_Sq(list3);
MergeList_Sq(list1,list2,list3);
Create_Sq(list1);
Create_Sq(list2);
Print_Sq(list1);
Print_Sq(list2);
Print_Sq(list3);
}

时间: 2024-12-21 22:45:11

线性表 集合的交并-求教;程序中的Print_Sq(list3)为什么输不出来的相关文章

线性表的类型定义

线性表简介 线性结构是一个数据元素的有序(次序)集合. 线性结构的基本特征为: 1. 集合中必存在唯一的一个"第一元素": 2.集合中必存在唯一的一个 "最后元素" : 3.除最后元素在外,均有 唯一的后继: 4.除第一元素之外,均有 唯一的前驱 线性表的类型定义 ADT(抽象数据类型)是描述逻辑结构的,它的的实现用物理存储来实现,有两种: 顺序存储结构和链式存储结构. 抽象数据类型线性表的定义如下: ADT List{ 数据对象:D={ ai | ai ∈Elem

关于表关联,在表中不显示,在程序中表现问题

问题描述 我们公司的表之间的关联关系不在建表时显示,在程序中建立model层时显示.有哪位指点一下怎么显示表之间的各种关系啊(在实体类中)???补充:不用hibernate等框架 问题补充:飞雪无情 写道 解决方案 不普遍,我们的关联最后在建表的时候还是体现在表里的..打开一些数据库管理工具就能看出来哪个表和哪个表关联,使用了什么字段关联!解决方案二:啊.还有这样的.那就看你们的设计文档吧,还有UML图啥的,那里有实体类与实体类之间的关系,还有一些你们定义或者用到的规范.或者你自己看程序源代码,

数据结构的C++实现之线性表之顺序存储结构

线性表的数据对象集合为 {a1,a2,....an},每个元素的类型均为Datatype.其中,除第一个元素a1外,每一个元素有且 只有一个直接前驱元素,除了最后一个元素an外,每一个元素有且只有一个直接后继元素.数据元素之间的关系是一对一的 关系. 线性表的顺序存储结构的优缺点: 优点:无须为表示表中元素之间的逻辑关系而增加额外的存储空间:可以快速地存取表中任一位置的元素O(1) 缺 点:插入和删除操作需要移动大量元素O(n):当线性表长度变化较大时,难以确定存储空间的容量:造成存储空间的"碎

动态分配的顺序线性表的十五种操作—C语言实现

线性表 定义:是最常用的,也是最简单的数据结构,是长度为n个数据元素的有序的序列. 含有大量记录的线性表叫文件 记录:稍微复杂的线性表里,数据元素为若干个数据项组成,这时把一个数据元素叫记录 结构特点:在非空有限的条件下,存在唯一的一个表头结点,唯一的一个表尾结点,除去第一个元素之外,每个数据元素都只有一个前驱,除去最后一个元素之外,每一个数据元素都只有一个后继. 注意:线性表中的数据元素可以是各种各样的,但同一线性表中的元素必定具有相同特性(属于同一数据对象,类似数组).线性表的数据元素间有序

软考之路--数据结构之线性表

        数据就是数值,也就是我们通过观察.实验或计算得出的结果.数据有很多种,最简单的就是数字.数据也可以是文字.图像.声音等.数据可以用于科学研究.设计.查证等.结构,组成整体的各部分的搭配和安排,两者完美结合在一起,我们这样需要重新认识她,对她重新审视与定义:数据结构是程序设计的重要理论和技术基础,她所讨论的内容和技术,对从事软件项目的开发有重要作用,通过学习数据结构,我们学会从问题出发,分析和研究计算机加工的数据的特性,以便为应用所设计的数据悬着适当的逻辑结构.存储结构及其相应的操

【Java数据结构】线性表

线性表 线性表是最基本.最简单.也是最常用的一种数据结构. 线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部.比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储),但是把最后一个数据元素的尾指针指向了哨位结点).  我们说"线性"和"非线性",只在逻辑层次上讨论,而不考虑存储层次,所以双向链表和循环链表依旧是线性表. 在数据结构逻辑层次上细分,线性表可分为

在Asp程序中取得表单所有内容的方法

程序 /**@描述: 在Asp程序中取得表单所有内容的方法@作者: 慈勤强@Email:cqq1978@Gmail.com Http://blog.csdn.net/cqq*/ 刚才在论坛里面看到有人问这个问题,就是在Asp中如何得到所有表单的名称跟 对应的值.其实,这个问题很简单,但是可能还是有很多人不知道该怎么做,所以特地 写下来,仅供参考. 在Asp程序中,用来获得客户端数据的对象是 Request,这个对象给我们提供了很多 的方法以及属性.比如,有这样一个Form, <FORM METH

线性表-c语言程序编译都没问题,运行就崩溃,求解!!!

问题描述 c语言程序编译都没问题,运行就崩溃,求解!!! #include #include #define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define OVERFLOW -1#define OK 1#define ERROR 0typedef int ElemType;typedef struct{ ElemType *elem;//存储空间基址 int length;//当前长度 int listsize;//当前分配的存储容量}SqL

在Asp程序中取得表单所有内容的代码_应用技巧

在Asp中如何得到所有表单的名称跟对应的值.其实,这个问题很简单,但是可能还是有很多人不知道该怎么做,所以特地写下来,仅供参考.在Asp程序中,用来获得客户端数据的对象是 Request,这个对象给我们提供了很多的方法以及属性.比如,有这样一个Form, <FORM METHOD=POST name=cqq ACTION=""> <INPUT TYPE="text" NAME="username"> <INPUT T