数据结构c实现顺序表

《数据结构c实现顺序表》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、顺序表头文件：#includetemplateclassTLinearlist{private:intm_maxsize;intm_length;T*m_element;public:TLinearlist(intmaxsize)//构造函数{m_maxsize=maxsize;m_length=0;m_element=newT[maxsize];}boolIsEmpty()//是否为空{if(m_length==0)returntrue;elsereturnfalse;}boolIsFull()//是否为满{i

2、f(m_length==m_maxsize)returntrue;elsereturnfalse;}intGetLength()//获取表的长度{returnm_length;}intSearch(Te)//查找函数{inti;if(m_length==0){cout<<"链表为空"<

3、ndex,T&e)//获取元素{if(m_length==0

4、

5、index>=m_length)returnfalse;elsee=m_element[index];returntrue;}boolInsert(intindex,Te)//插入元素{if(m_length==m_maxsize)returnfalse;if(index>=0&&index<=m_length){for(inti=m_length-1;i>=index;i--)m_element[i+1]=m_element[i];m_element[index]=e;m_length+

6、+;returntrue;}returnfalse;}boolDelete(intindex,T&e)//删除元素{if(m_length==0)returnfalse;if(index>m_length

7、

8、index<0)returnfalse;e=m_element[index];for(inti=index;im_length)cou

9、t<<"该位置已超出可设置范围"<=0&&index<=m_length){m_element[index]=e;if(index==m_length)m_length++;returntrue;}returnfalse;}voidTraverse(void(*visit)(Te))//遍历元素{for(inti=0;i

10、ude#include"aaaaaa.h"voidvisitchar(charc)//输出函数的实现{cout<

11、*6、插入元素*********"<>n>>m;TLinearlistlist(n);for(intz=0;z

12、<<"请输入元素"<>E;if(list.SetElement(z,E))