顺序表的C++程序实现
用模板方式实现顺序表的合并 #include "stdafx.h" #include <iostream.h> #define MaxSize 100 template <class T> class SeqList { private: T * Mylist; int ListMaxSize; int Length; public: SeqList(int ListMaxSize=MaxSize); //构造函数 ~SeqList(void);// 析构函数 bool SLIsEmpty(void); // 判断表是否为空 bool SLIsFull(void);//判断表是否满 int ListLength(void){return Length;}//求表长度 T SLGetElem(int i); // 取得第i个元素的值 int SLFind(T & x,int index); //查找值为x的结点 bool SLInsert(int i,T & x); // 在表的第i个位置插入新结点 bool SLDelete(int i); // 删除表的第i个位置的结点 void CreateList(int num);// 创建一个包含num个元素的顺序表 void SLPrint(); //输出全体元素 }; template <class T> SeqList <T>::SeqList(int listMaxSize) //初始化顺序表 { if(listMaxSize>0){ ListMaxSize=listMaxSize; Length=0; Mylist=new T [ListMaxSize]; // 创建连续的表空间 } } template <class T> SeqList <T>::~SeqList(void) { delete [] Mylist;//删除表,释放表空间 } template <class T> void SeqList <T>::CreateList(int num) { T x; Length=0; cout << "请输入"<<num<<"个整数数据元素以创建一个线性表"<<endl; for (int i=0;i<num;i++){ cin >>x; Mylist[i]=x; Length++; } } template <class T> bool SeqList <T>::SLIsEmpty(void) // 判断表是否为空 { return (Length<=0)?true:false; //表空则返回真(true),否则返回假(false) } template <class T> bool SeqList <T>::SLIsFull(void)//判断表是否满 { return(Length>=ListMaxSize)?true:false; //表满则返回真(true),否则返回假(false) } template <class T> T SeqList <T>::SLGetElem(int i) // 取得第i个元素的值 { return(i<0 || i>Length-1)?-1:Mylist[i]; } template <class T> int SeqList <T>::SLFind(T & x,int index) //查找值为x的结点 { for(int i=0;i<index;i++) if(Mylist[i]==x) return i+1; return -1;//没有找到给定元素 } template <class T> bool SeqList <T>::SLInsert(int i,T & x) // 在表的第i个位置插入新结点 { if(i<0 || i>Length) {cout <<"参数i不合理!" <<endl; return false;} else if(Length==ListMaxSize) {cout<< "表已满,无法插入!"<<endl; return false;} else{ for(int j=Length;j>i;j--) Mylist[j]=Mylist[j-1]; Mylist[j]=x; Length++; return true; } } template <class T> bool SeqList <T>::SLDelete(int i) // 删除表的第i个位置的结点 { if(i<0 || i>Length) {cout <<"参数i不合理!" <<endl; return false;} else if(Length==0) {cout<< "表已空,无无元素可删除!"<<endl; return false;} else{ for(int j=i;j<Length-1;j++)Mylist[j]=Mylist[j+1]; Length--; cout<<"删除操作成功"<<endl; return true; } } template <class T> void SeqList <T>::SLPrint(void) //输出全体元素 { if (SLIsEmpty()) cout<<"空表! 无元素可输出"<<endl; else{ cout<<"顺序表中的所有元素分别为: "; for (int i=0;i<Length;i++) cout<<Mylist[i]<<" "; } cout <<endl; } void ListUnion(SeqList<int> &ListA;,SeqList<int> &ListB;) { cout<<"两个参数对象的顺序表:"<<endl; ListA.SLPrint(); ListB.SLPrint(); int n,m; int XX,i=0; n=ListA.ListLength(); m=ListB.ListLength(); int j=i; while(i<m){ XX=ListB.SLGetElem(i); int k=ListA.SLFind(XX,n); if(k==-1) { ListA.SLInsert(n+j,XX); j++; } i++; } cout<<"两个顺序表合并后的结果"<<endl; ListA.SLPrint(); cout<<"ListUnion end"<<endl; } int main(int argc, char* argv[]) { SeqList<int> myListA(20),myListB(30); int LenA,LenB; cout<<"请输入需要建立的第一个顺序表 myListA 的长度: "; cin>>LenA; cout<<endl; myListA.CreateList(LenA); myListA.SLPrint(); cout<<endl<<"请输入需要建立的第二个顺序表 myListB 的长度: "; cin>>LenB; cout<<endl; myListB.CreateList(LenB); myListB.SLPrint(); ListUnion(myListA,myListB); return 0; }
#include <iostream.h>
#define MaxSize 100
template <class T>
class SeqList
{
private:
T * Mylist;
int ListMaxSize;
int Length;
public:
SeqList(int ListMaxSize=MaxSize); //构造函数
~SeqList(void);// 析构函数
bool SLIsEmpty(void); // 判断表是否为空
bool SLIsFull(void);//判断表是否满
int ListLength(void){return Length;}//求表长度
T SLGetElem(int i); // 取得第i个元素的值
int SLFind(T & x,int index); //查找值为x的结点
bool SLInsert(int i,T & x); // 在表的第i个位置插入新结点
bool SLDelete(int i); // 删除表的第i个位置的结点
void CreateList(int num);// 创建一个包含num个元素的顺序表
void SLPrint(); //输出全体元素
};
template <class T>
SeqList <T>::SeqList(int listMaxSize) //初始化顺序表
{
if(listMaxSize>0){
Length=0;
Mylist=new T [ListMaxSize]; // 创建连续的表空间
}
}
template <class T>
SeqList <T>::~SeqList(void)
{
delete [] Mylist;//删除表,释放表空间
}
template <class T>
void SeqList <T>::CreateList(int num)
{
T x;
Length=0;
cout << "请输入"<<num<<"个整数数据元素以创建一个线性表"<<endl;
for (int i=0;i<num;i++){
cin >>x;
Mylist[i]=x;
Length++;
}
}
template <class T>
bool SeqList <T>::SLIsEmpty(void) // 判断表是否为空
{
return (Length<=0)?true:false; //表空则返回真(true),否则返回假(false)
剩余5页未读,继续阅读
- XL112015-03-27比较好,简单
- 亚瑟乱步2015-09-15在visual studio 201中现实时,有些错误,以及有些没有必要设置的变量,整体来说,简单,实现方便。
- 粉丝: 0
- 资源: 3
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助