线性表c++类实现.docx

#include#includeusing namespace std;class list int data100; int size;/元素个数 public: list()size=0;/构造空线性表 void clear()size=0;/清空 bool isempty();/判断是否为空，若空，返回ture,否则返回false int getelem(int i);/返回第i个元素的值 int locate(int e);/返回第一个与e匹配的元素的位置 int prior(int e);/返回e的前驱 int next(int e);/返回e的后继 void insert(int e,int i);/在表中第i个位置插入元素e int Delete(int i);/删除第i个元素并返回其值 int length()return size; void print();/输出线性表中的元素;void list:insert(int e,int i) if(isize+1|size=100) cout插入不成功=i-1;j-) dataj+1=dataj; datai-1=e;/插入成功 size+; int list:Delete(int i) if(isize) cout删除位置错误endl;exit(0); else int e=datai-1; for(int j=i-1;jsize-1;j+) dataj=dataj+1; size-; return e; int list:locate(int e) int i=1; while(isize) return 0; else return i;bool list:isempty() if(size=0) return true; else return false;int list:getelem(int i) if(isize) cout位置错误endl;exit(0); else return datai-1;void list:print() if(size=0)cout空表，无元素;exit(0); for(int i=0;isize;i+) coutdatai ; coutendl;int main() int a8=3,6,9,12,15,18,21,24; int i,x; list t; cout原线性表：; for(i=0;i8;i+) t.insert(ai,i+1); t.print(); t.insert(48,9); t.insert(40,1); coutt.getelem(4) t.getelem(9)endl; t.print(); coutx; if(t.locate(x) cout查找成功endl; else cout查找失败endl; cout输入待删除元素的值i; t.Delete(i); coutendl; cout删除结果为：; t.print(); cout线性表长度：t.length()e