线性表顺序存储C++代码实现

C++实现线性表顺序存储结构，采用模板类编写，适用于各种数据类型，实现功能：线性表拷贝复制，列表任意位置增加删除元素，列表元素查找，返回列表长度。

线性表顺序存储结构优缺点：

• 优点

  1.无须为表示表中元素之间的逻辑关系而增加额外的存储空间；
  2.可以快速地存取表中任一位置地元素。

• 缺点：
  1.插入和删除操作需要移动大量元素；
  2.当线性表长度变化较大时，难以确定存储空间容量；
  3.造成存储空间地“碎化”。

#pragma once
#include <iostream>
using namespace std;
#define Maxsize 1000
template <class DataType>
class List
{
public:
	List();
	List(int length);

	//拷贝构造函数
	List(const List &e);

	//析构函数
	~List();

	//获取List元素
	DataType Get(int local);

	//在位置local插入元素
	bool Insert(int local, DataType data);

	//在List末尾插入元素
	bool Append(DataType data);

	//删除List元素
	bool Delete(int local);

	//删除List末尾元素,并返回末尾值
	DataType Pop();

	//打印List中所有元素
	void Print();

	//获取线性表长度
	int Getlen();
private:
	DataType data[Maxsize];
	int length;
};

#include "pch.h"
#include "List.h"

template <class DataType> List<DataType>::List()
{
	length = 0;
}

template <class DataType> List<DataType>::List(int length)
{
	this->length = length;
}

template <class DataType> List<DataType>::List(const List &e)
{
	this->length = e.length;
	for (int k = 0; k < length; k++)
	{
		List::data[k] = e.data[k];
	}
}

template <class DataType> List<DataType>::~List()
{
}

template<class DataType> bool List<DataType>::Insert(int local,DataType e)
{
	if (List::length == Maxsize)
		return false;
	if (local<1 || local>List::length + 1)
		return false;
	if (local <= List::length)
	{
		for (int k = List::length; k > local - 1; k--)
		{
			List::data[k + 1] = List::data[k];
		}
	}
	List::data[local - 1] = e;
	List::length++;
	return true;
}

template<class DataType> void List<DataType>::Print()
{
	for (int k = 0; k < List::length; k++)
	{
		cout << List::data[k];
	}
	cout << endl;
}

template<class DataType> bool List<DataType>::Append(DataType e)
{
	if (List::length == Maxsize)
		return false;
	List::data[List::length] = e;
	List::length++;
	return true;
}

template<class DataType> bool List<DataType>::Delete(int local)
{
	if (List::length == Maxsize)
		return false;
	if (local<1 || local>List::length + 1)
		return false;
	if (local <= List::length)
	{
		for (int k = local - 1; k < List::length - 1; k++)
		{
			List::data[k] = List::data[k+1];
		}
	}
	List::length--;
	return true;
}

template <class DataType> DataType List<DataType>::Pop()
{
	DataType e = data[length - 1];
	List::length--;
	return e;
}

template<class DataType> DataType List<DataType>::Get(int local)
{
	if (List::length == Maxsize)
		return false;
	if (local<1 || local>List::length)
		return false;
	return List::data[local - 1];
}

template<class DataType> int List<DataType>::Getlen()
{
	return length;
}