用c++写一个顺序表的简单操作程序

#include<iostream>
using namespace std;
template <class T>
class List
{
public:
	List(int MaxSize = 10);
	virtual~List(){ delete[] element; }
	bool IsEmpty() const { return(length == 0); }             
	int Length() const { return length; }                    //const表示返回值不能被修改。
	bool Find(int k, T & x) const;                          //返回第k个元素保存至x中; &x 是引用传值。
	int Search(const T & x) const;                         //为避免实参被修改,就用const修饰,更安全。
	List<T>& Insert(int k, const T & x);
	List<T>& Delete(int k, T & x);
	int size() const { return MaxSize; }
	void show();
	void output(ostream& out);              //这里定义了一个成员函数,避免使用友元函数进行重载<<。
private:
	int length;
	int MaxSize;
	T *element;                // 一维动态数组
};

template <class T>
List<T>::List(int size){
	MaxSize = size;
	element = new T[MaxSize];
	length = 0;
}
template <class T>
bool List<T>::Find(int k, T & x) const{
	if (k<0 || k>length - 1)   return false;
	x = element[k];      return true;
}
template <class T>
int List<T>::Search(const T & x) const{
	for (int i = 0; i < length; i++)
	if (x == element[i])   return i;
	return 0;
}
template <class T>
List<T>& List<T>::Insert(int k, const T & x){
	if (k<0 || k>MaxSize - 1)     cout << "The position is wrong!" << endl;
	else if (length == MaxSize)    cout << "beyond the MaxSize!" << endl;
	else{
		for (int i = length; i > k; i--){
			element[i - 1] = element[i];
		}
		element[k] = x;
		length++;
	}
	return *this;
}
template <class T>
List<T>& List<T>::Delete(int k, T & x){
	if (Find(k, x)){
		for (int i = k; i < length - 1; i++)   
			element[i] = element[i + 1];
		length--;
	}
	return *this;
}
template <class T>
void List<T>::show(){
	for (int i = 0; i < length; i++){
		cout << element[i] << " ";
	}
	cout<< endl;
}
template <class T>
void List<T>::output(ostream& out){
	for (int i = 0; i < length; i++){
		out << element[i] << " ";
	}
}
template <class T>
ostream & operator<<(ostream& out, List<T>& x){
	x.output(out);
	return out;
}
void main(){
	List<int> MyList(5);
	cout << "MaxSize: " << MyList.size() << endl;
	cout << "IsEmpty: " << MyList.IsEmpty() << endl;
	cout << "Length: " << MyList.Length() << endl;
	MyList.Insert(0, 1).Insert(1, 2).Insert(2, 3).Insert(3, 4);
	cout << "MyList is: "; MyList.show(); cout << endl;

	int z;
	MyList.Find(1,z);
	cout << "The element in the position of 1 is : " << z << endl;
	cout << "The element 4 is in the position of :  " << MyList.Search(4) << endl;
	MyList.Delete(3, z);
	cout << "The delete element is: " << z << endl;
	cout << "MyList is: " << MyList << endl;
	cout << "Length: " << MyList.Length() << endl;
	system("pause");
}



  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
使用c++实现顺序表:多文件编程,层次清晰,函数有注释 SeqList();//构造函数,存储的元素个数设为0 bool setLength(size_t length);//设置已经存储的元素个数 bool addElement(ElemType element);//把某个元素添加到顺序表末尾 bool addElement(ElemType element , size_t n);//插入一个元素,使其成为第n个元素,其余元素后移 bool delElement();//删除所有的元素 bool delElement(size_t n);//删除第n个元素 bool delElement(string elementDetailType,string elementDetail);//通过某个元素细节找到元素,把这个元素删除 bool replaceElement(ElemType element , size_t n);//使用一个元素,替换掉第n个元素 bool swapElement(size_t n1 , size_t n2);//把第n1个元素和第n2个元素交换 ElemType* getElement();//得到数组头的指针 ElemType* getElement(size_t n);//得到第n个元素的指针 size_t getLength();//得到存储的元素个数 size_t getMaxSize();//得到顺序表容量 bool showElementDetail();//输出所有的元素细节 bool showElementDetail(size_t n);//输出第n个元素的细节 bool showElementDetail(string elementDetailType,string elementDetail);//通过某个元素细节找到元素,输出元素所有细节 size_t findElement(string elementDetailType,string elementDetail);//通过某个元素细节找到元素位置 static int inputAInt(int min = 0,int max = 9,int defaultValue = -1);//从键盘读取,限制为一个min到max间的整数,非法情况返回defaultValue void startControlLoop();//打开控制界面 ~SeqList();//析构函数
用模板方式实现顺序表的合并 #include "stdafx.h" #include #define MaxSize 100 template 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 SeqList ::SeqList(int listMaxSize) //初始顺序表 { if(listMaxSize>0){ ListMaxSize=listMaxSize; Length=0; Mylist=new T [ListMaxSize]; // 创建连续的表空间 } } template SeqList ::~SeqList(void) { delete [] Mylist;//删除表,释放表空间 } template void SeqList ::CreateList(int num) { T x; Length=0; cout << "请输入"<<num<<"个整数数据元素以创建一个线性表"<<endl; for (int i=0;i>x; Mylist[i]=x; Length++; } } template bool SeqList ::SLIsEmpty(void) // 判断表是否为空 { return (Length<=0)?true:false; //表空则返回真(true),否则返回假(false) } template bool SeqList ::SLIsFull(void)//判断表是否满 { return(Length>=ListMaxSize)?true:false; //表满则返回真(true),否则返回假(false) } template T SeqList ::SLGetElem(int i) // 取得第i个元素的值 { return(iLength-1)?-1:Mylist[i]; } template int SeqList ::SLFind(T & x,int index) //查找值为x的结点 { for(int i=0;i<index;i++) if(Mylist[i]==x) return i+1; return -1;//没有找到给定元素 } template bool SeqList ::SLInsert(int i,T & x) // 在表的第i个位置插入新结点 { if(iLength) {cout <<"参数i不合理!" <<endl; return false;} else if(Length==ListMaxSize) {cout<< "表已满,无法插入!"<i;j--) Mylist[j]=Mylist[j-1]; Mylist[j]=x; Length++; return true; } } template <clas
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值