c++实现顺序表


#include <iostream>
using namespace std;
#define MAX_SIZE 20
#define OK 1
#define ERROR 0
typedef int Status;
typedef int ElemType;   // 元素类型可以改变,假定这里为int
class sqList
{
private:
	ElemType data[MAX_SIZE];
	int length;
public:
	// 获取、插入、删除三个基本操作
	ElemType getElem(ElemType &e, int pos);
	Status insertElem(ElemType e, int pos);
	Status deleteElem(ElemType &e, int pos);
	int getLength(){ return length; }
	void initList(); // 初始化列表,默认设置前五个元素
};
ElemType sqList::getElem(ElemType &e,int pos)
{
	if (pos > length||pos<1 || pos>length)   // 顺序表为空或pos不合法
		return ERROR;
	e = data[pos - 1];
	return OK;  
}
Status sqList::insertElem(ElemType e, int pos)
{
	if (length == MAX_SIZE - 1)   // 表中元素已满
		return ERROR;
	if (pos < 1 || pos>length + 1)   // pos位置不合法
		return ERROR;
	if (pos <= length)   // 当插入位置不在表位
	{
		for (int index = length - 1; index >= pos - 1; index--)
		{
			data[index + 1] = data[index];
		}
	}
	data[pos - 1] = e;  // 将元素插入
	length++;
	return OK;
}
Status sqList::deleteElem(ElemType &e, int pos)
{
	if (length == 0)  // 表中无元素
		return ERROR;
	if (pos<1 || pos>length)  // pos不合法
		return ERROR;
	e = data[pos - 1];
	if (pos < length)   // pos不在表尾
	{
		for (int index = pos - 1; index <= length - 1; index++)
		{
			data[index] = data[index+1];
		}
	}
	length--;
	return  OK;
}
void sqList::initList()
{
	length = 5;
	for (int i = 0; i < length; i++)
	{
		data[i] = i + 1;
	}
	
}
int main()
{
	sqList list;
	list.initList();
	cout << "初始化成功" << endl;
	ElemType e;
	for (int i = 0; i < list.getLength(); i++)
	{
		list.getElem(e, i + 1);
		cout << "第" << i + 1 << "个元素为:" << e << endl;
	}
	cout << "请输入要删除的元素的位置:";
	int pos;
	cin >> pos;
	if (list.deleteElem(e, pos))
	{
		cout << "删除的元素为" << e << endl;
		cout << "插入后列表信息如下:" << endl;
		for (int i = 0; i < list.getLength(); i++)
		{
			list.getElem(e, i + 1);
			cout << "第" << i + 1 << "个元素为:" << e << endl;
		}
	}
	else
	{
		cout << "删除失败" << endl;
	}
	cout << "请输入要插入的元素和插入的位置:";
	cin >> e>>pos;
	list.insertElem(e, pos);
	cout << "插入后列表信息如下:" << endl;
	for (int i = 0; i < list.getLength(); i++)
	{
		list.getElem(e, i + 1);
		cout << "第" << i + 1 << "个元素为:" << e << endl;
	}
	
}


  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
使用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
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值