隨著逐漸學習，更深入的體會了C是面向過程，C++是面向物件這一說法。下面的程式碼用類封裝了一個順序儲存的線性表，僅供參考，有錯誤請指教，畢竟新手。

將元素型別定義為別名，可以方便更改。對於順序表，最基本的操作比如增刪改查可以寫在一個類裡，現在要寫資料元素為int 或者char等，可以繼承這個類，然後再新增獨有的操作，也算是促進程式碼重用？這樣理解不知道對不對

#include <iostream>

using namespace std;
#define MAXSIZE 20
#define ADDSIZE 10
typedef int ElemType;

class SqList
{
public:
	bool InitList();//初始化線性表
	bool DestroyList ();//銷燬線性表
	bool ClearList();//清空線性表.引數什麼時候用指標，什麼時候用引用
	bool IsEmpty();//判斷線性表是否為空
	unsigned int GetLength()const;//獲得線性表長度
	ElemType GetElem(unsigned int i)const;//得到某一個元素
	unsigned int GetMaxLength();//獲得線性表最大長度
	int LocateElem(const ElemType value);//判斷一個元素是否在順序表中
	ElemType PriorElem(const ElemType value);//獲得一個元素前驅
	ElemType NextElem(const ElemType value);//獲得一個元素後繼
	bool ListInsert(int i,const ElemType value);//插入線性表
	bool ListDelete(unsigned int i);//刪除一個元素
	bool ListEnlarge();
private://資料設為私有，通過函式來訪問
	ElemType *p;
	unsigned int length;
	unsigned int maxLength;
};

//線性表初始化
bool SqList::InitList()//為什麼繼承重要
{
	p=new ElemType[MAXSIZE];
	if(p==NULL)
		return false;
	length=0;
	maxLength=MAXSIZE;
	return true;
}

//線性表銷燬
bool SqList::DestroyList()
{
	delete []p;
	p=NULL;//防止野指標的產生
	return true;
}

//清空線性表
bool SqList::ClearList()
{
	SqList::DestroyList();
	length=0;
	return true;
}

//判斷線性表是否為空
bool SqList::IsEmpty()
{
	if(length)
		return true;
	else
		return false;
}

//線性表當前長度
unsigned int SqList::GetLength()const
{
	return length;
}

//獲得第i個元素
ElemType SqList::GetElem(unsigned int i)const//為什麼引數不能是unsigned int，不能判斷unsigned int>-1;函式應該會在不是所有路徑有返回值的情況下自動返回一個值
{
	if(i<length)
		return p[i];
}

unsigned int SqList::GetMaxLength()
{
	return maxLength;
}

//判斷一個元素是否線上性表裡，若在返回下標，不在返回-1
int SqList::LocateElem(const ElemType value)
{
	for(unsigned int i=0;i<length;++i)
	{
		if(value==p[i])
			return i;
	}
	return -1;
}

//獲得一個元素前驅
ElemType SqList::PriorElem(const ElemType value)
{
	int i=LocateElem(value);
	if(i!=-1&&i!=0)
		return p[i-1];
}

//獲得一個元素後繼
ElemType SqList::NextElem(const ElemType value)
{
	int i=LocateElem(value);
	if(i!=-1&&i!=length-1)
		return p[i+1];
}

//插入元素
bool SqList::ListInsert(int i,ElemType value)//新增萬一尺寸不夠擴容
{
	if(length+1>maxLength)
	{
		ListEnlarge();
	}
	else if(i<0)
		return false;
	else
	{
		for(int j=length-1;j>=i;--j)//不要用unsign int 和int 做判斷，判斷unsigned int大於一個負數會出錯
			p[j+1]=p[j];
	}
	p[i]=value;
	++length;
	return true;
}

//刪除元素
bool SqList::ListDelete(unsigned int i)
{
	if(i<0||i>length-1)//先判斷什麼樣子不對，只要有一個條件不滿足就返回，先判斷對，要滿足所有條件
		return false;
	else
	{
		for(unsigned int j=i+1;j<length;++j)
			p[j-1]=p[j];
	}
	--length;
	return true;
}

//擴充線性表
bool SqList::ListEnlarge()//函式內部new的空間不會被回收，但是要保證有指標指向它
{
	ElemType *newp=new ElemType[maxLength+ADDSIZE];
	for(unsigned int i=0;i<length;++i)
	{
		newp[i]=p[i];
	}
	if(!DestroyList())
	{
		return false;
	}
	else
	{
		p=newp;
		maxLength+=ADDSIZE;
		return true;
	}
	return false;
}

//合併兩格登錄檔,去除重複項
void SqListMergeWithoutRepeat(SqList &La,SqList Lb)
{
		for(unsigned int i=0;i<Lb.GetLength();++i)
		{
			if(-1==La.LocateElem(Lb.GetElem(i)))
				La.ListInsert(La.GetLength(),Lb.GetElem(i));
		}	
}

//將兩個按照大小排列的表合併成一個按照大小排列的表
void SqListMergeRemainRepeat(SqList &Lc,const SqList &La,SqList &Lb)
{
	int a=0,b=0,c=0;
	for(;a<La.GetLength()&&b<Lb.GetLength();++c)
	{
		if(La.GetElem(a)<Lb.GetElem(b))
		{
			Lc.ListInsert(c,La.GetElem(a));
			++a;
		}
		else
		{
			Lc.ListInsert(c,Lb.GetElem(b));
			++b;
		}
	}
	while (a<La.GetLength())
	{
		Lc.ListInsert(c,La.GetElem(a));
		++a;
		++c;
	}
	while (b<Lb.GetLength())
	{
		Lc.ListInsert(c,Lb.GetElem(b));
		++b;
		++c;
	}
}
void main()
{
	SqList sql,sql2,sql3;
	sql.InitList();
	sql2.InitList();
	sql3.InitList();
	sql.ListInsert(0,0);
	sql.ListInsert(1,1);
	sql.ListInsert(2,4);
	sql.ListInsert(3,5);
	sql.ListInsert(4,7);
	sql.ListInsert(5,9);
	sql2.ListInsert(0,1);
	sql2.ListInsert(1,4);
	sql2.ListInsert(2,6);
	sql2.ListInsert(3,8);
	sql2.ListInsert(4,9);
	sql2.ListInsert(5,11);
	sql2.ListInsert(6,12);
	//SqListMerge(sql,sql2);
	for(int i=0;i<sql.GetLength();++i)
	{
		ElemType value= sql.GetElem(i);
		cout<<value<<" ";
	}
	cout<<endl;
	for(int i=0;i<sql2.GetLength();++i)
	{
		ElemType value= sql2.GetElem(i);
		cout<<value<<" ";
	}
	cout<<endl;
	SqListMergeRemainRepeat(sql3,sql,sql2);

	for(int i=0;i<sql3.GetLength();++i)
	{
		ElemType value= sql3.GetElem(i);
		cout<<value<<" ";
	}
}