[数据结构与算法]C++顺序储存结构线性表一些学习体会

C++顺序储存结构线性表大概意思是：如果个数大于0 非空线性表 除了第一个元素和最后一个元素，
每个元素有且仅有一个前继和一个后驱，第一个元素没有前驱，最后一个元素没有后继。个数等于0 是空表。
每个线性表大概都有一下函数：
	InitList();初始化操作，建立一个空的线性表
	ListEmpty();若线性表为空 返回 true 反之返回false
	ClearList();将线性表清空
	GetElem();将线性表L中的第i个位置元素值返回给e
	LocateElem();在线性表L中查找与给定值相等的元素，找到返回改元素序号否则返回0
	ListInsert();在线性表中的第i个位置插入新元素e
	ListDelete();删除线性表L中的第i个位置元素 并返回其值
	ListLength();返回线性表L的元素个数
	ShowList();显示线性表元素
其中认为比较难的是插入和删除。在我的理解里，插入就相当于插队，插队的自然现象便是整体向后移，
那么插入也同理。为了实现整体往后移，肯定要从尾遍历，把第n个元素的值赋给第n+1元素，
这样就把想要插入的位置空出来了。
具体实现如下：
				int Cpp_MyLinearlist::ListInsert(Cpp_MyLinearlist* L, status i, status e)
				{
					if (L->length == MAXSIZE)
						return 0;
					else if (i<1 || i>L->length + 1)
						return 0;
					else if (i <= L->length)
					{
						for (int k = L->length - 1; k >= i - 1; k--)
							L->data[k + 1] = L->data[k];
					}
					L->data[i - 1] = e;
					L->length++;
					return 1;
				}
删除恰好相反，由于线性表的特性，删除后不能有空出的位置，所以自然整体向前移，
那么肯定从删除的位置开始遍历，把第n+1元素赋值给第n个元素。(基本都有一个接收删除元素的变量)
具体实现如下：
				int Cpp_MyLinearlist::ListDelete(Cpp_MyLinearlist* L, status i, status* e)
				{
					*e = L->data[i - 1];
					if (i<0 || i>L->length + 1)
						return 0;
					for (int k = i - 1; k < L->length - 1; k++)
						L->data[k] = L->data[k + 1];
					L->length--;
					return 1;
				}
其他的整体代码如下：
		 头文件
			typedef int status;
				class Cpp_MyLinearlist
				{
				public:
					
					void InitList(Cpp_MyLinearlist* L);
					bool ListEmpty(Cpp_MyLinearlist L);
					void ClearList(Cpp_MyLinearlist* L);
					int GetElem(Cpp_MyLinearlist L, status i, status* e);
					int LocateElem(Cpp_MyLinearlist L, status e);
					int ListInsert(Cpp_MyLinearlist* L, status i, status e);
					int ListDelete(Cpp_MyLinearlist* L, status i, status* e);
					int ListLength(Cpp_MyLinearlist L);
					void ShowList(Cpp_MyLinearlist L);
				private:
						int data[MAXSIZE];
						int length;
				};
				具体实现
				#include "Cpp_MyLinearlist.h"
				void Cpp_MyLinearlist::InitList(Cpp_MyLinearlist* L)
				{
					ClearList(L);
				}
				
				bool Cpp_MyLinearlist::ListEmpty(Cpp_MyLinearlist L)
				{
					if (L.length == 0)
						return 1;
					else
						return 0;
				}
				void Cpp_MyLinearlist::ClearList(Cpp_MyLinearlist* L)
				{
					if (L == NULL)
						return;
					else
						//等于NULL 访问不了地址 相当于置为0
					{
						L->length = 0;
						L = NULL;
					}
				}
				int Cpp_MyLinearlist::GetElem(Cpp_MyLinearlist L, status i, status* e)
				{
					if (L.length == 0 || i<1 || i>L.length)
						return 0;
					return *e = L.data[i - 1];
				}
				int Cpp_MyLinearlist::LocateElem(Cpp_MyLinearlist L, status e)
				{
					if (L.length == 0)
						return 0;
					for (int i = 0; i < L.length; i++)
					{
						if (L.data[i] == e)
							return i + 1;
					}
				}
				//插入意味着整体往后移，所以要从尾遍历
				int Cpp_MyLinearlist::ListInsert(Cpp_MyLinearlist* L, status i, status e)
				{
					if (L->length == MAXSIZE)
						return 0;
					else if (i<1 || i>L->length + 1)
						return 0;
					else if (i <= L->length)
					{
						for (int k = L->length - 1; k >= i - 1; k--)
							L->data[k + 1] = L->data[k];
					}
					L->data[i - 1] = e;
					L->length++;
					return 1;
				}
				//删除意味着整体往前移，所以要从要删除的序号往后遍历
				int Cpp_MyLinearlist::ListDelete(Cpp_MyLinearlist* L, status i, status* e)
				{
					*e = L->data[i - 1];
					if (i<0 || i>L->length + 1)
						return 0;
					for (int k = i - 1; k < L->length - 1; k++)
						L->data[k] = L->data[k + 1];
					L->length--;
					return 1;
				}
				int Cpp_MyLinearlist::ListLength(Cpp_MyLinearlist L)
				{
					return L.length;
				}
				
				void Cpp_MyLinearlist::ShowList(Cpp_MyLinearlist L)
				{
					cout << "链表的元素:" << endl;
					for (int i = 0; i < L.length; i++)
						cout << L.data[i] << endl;
					cout << "链表的长度:" << endl;
					cout << L.length << endl;
				}
博主刚学，写这篇文章记录下体会，可能有错，见谅。