顺序表链表kmp实验报告

顺序表链表kmp实验报告内容摘要：

SeqList::~SeqList() { delete[]list。 } //返回长度 int SeqList::list_size() { return size。 } //插入函数 int SeqList::list_insert(int i,int item) { if(isize+1||i0||size==maxsize)return error。 if(i==size+1) { list[i1]=item。 size++。 return ok。 } int j。 for(j=size。 ji1。 j) { list[j]=list[j1]。 } list[j]=item。 size++。 return ok。 } //删除函数 int SeqList::list_del(int i) { if(isize||i0||size==0)return error。 int j。 for(j=i1。 jsize1。 j++) { list[j]=list[j+1]。 } size。 return ok。 } //返回值函数 int SeqList::list_get(int i) { if(i=0||isize)return error。 return list[i1]。 } //输出函数 void SeqList::list_display() { int j。 for(j=0。 jsize。 j++) { coutlist[j]。 } coutendl。 } int main() { int n,i,NUM,position。 SeqList L。 //第 1 行先输入 n 表示 有 n 个数据，即 n 是实际长度；接着输入 n 个数据 cinn。 for(i=0。 in。 i++) { cinNUM。 (i+1,NUM)。 } cout()。 ()。 //第 2 行输入要插入的位置和新数据 cinpositionNUM。 if((position,NUM)==1)couterrorendl。 else { cout()。 ()。 } //第 3 行输入要插入的位置和新数据 cinpositionNUM。 if((position,NUM)==1)couterrorendl。 else { cout()。 ()。 } //第 4 行输入要删除的位置 cinposition。 if((position)==1)couterrorendl。 else { cout()。 ()。 } //第 5 行输入要删除的位置 cinposition。 if((position)==1)couterrorendl。 else { cout()。 ()。 } //第 6 行输入要查找的位置 cinposition。 if((position)==1)couterrorendl。 else cout(position)endl。 //第 7 行输入要查找的位置 cinposition。 if((position)==1)couterrorendl。 else cout(position)endl。 return 0。 } B: DS 顺序表 连续操作 includeiostream using namespace std。 define ok 0 define error 1 //顺序表类定义 class SeqList { private: int *list。 int maxsize。 int size。 public: SeqList()。 ~SeqList()。 int list_size()。 int list_insert(int i,int item)。 int list_del(int i)。 int list_get(int i)。 void list_display()。 }。 //构造函数 SeqList::SeqList() { maxsize=1000。 size=0。 list=new int[maxsize]。 } //析构函数 SeqList::~SeqList() { delete[]list。 } //返回长度 int SeqList::list_size() { return size。 } //插入函数 int SeqList::list_insert(int i,int item) { if(isize+1||i0||size==maxsize)return error。 if(i==size+1) { list[i1]=item。 size++。 return ok。 } int j。 for(j=size。 ji1。 j) { list[j]=list[j1]。 } list[j]=item。 size++。 return ok。 } //删除函数 int SeqList::list_del(int i) { if(isize||i0||size==0)return error。 int j。 for(j=i1。 jsize1。 j++) { list[j]=list[j+1]。 } size。 return ok。 } //返回值函数 int SeqList::list_get(int i) { if(i=0||isize)return error。 return list[i1]。 } //输出函数 void SeqList::list_display() { int j。 for(j=0。 jsize。 j++) { coutlist[j]。 } coutendl。 } int main() { int n,i,NUM,k,j。 SeqList L。 //第 1 行先输入 n 表示有 n 个数 据，即 n 是实际长度；接着输入 n 个数据 cinn。 for(j=0。 jn。 j++) { cinNUM。 (j+1,NUM)。 } cout()。 ()。 //第 2 行先输入 i 表示插入开始的位置，再输入 k 表示有 k 个插入数据，接着输入 k 个数据 cinik。 for(j=0。 jk。 j++) { cinNUM。 (i++,NUM)。 } cout()。 ()。 //第 3 行先输入 i 表示删除开始的位置，再输入 k 表示要删除 k 个数据 cinik。 for(j=0。 jk。 j++) { (i)。 } cout()。 ()。 return 0。 } 3. Problem C: DS 顺序表 合并操作 includeiostream using namespace std。 define ok 0 define error 1 //顺序表类定义 class SeqList { private: int *list。 int maxsize。 int size。 public: SeqList()。 ~SeqList()。 int list_size()。 int list_insert(int i,int item)。 int list_del(int i)。 int list_get(int i)。 void list_display()。 }。 //构造函数 SeqList::SeqList() { maxsize=1000。 size=0。 list=new int[maxsize]。 } //析构函数 SeqList::~SeqList() { delete[]list。 } //返回长度 int SeqList::list_size() { return size。 } //插入函数 int SeqList::list_insert(int i,int item) { if(isize+1||i0||size==maxsize)return error。 if(i==size+1) { list[i1]=item。 size++。 return ok。 } int j。 for(j=size。 ji1。 j) { list[j]=list[j1]。 } list[j]=item。 size++。 return ok。 } //删除函数 int SeqList::list_del(int i) { if(isize||i0||size==0)return error。 int j。 for(j=i1。 jsize1。 j++) { list[j]=list[j+1]。 } size。 return ok。 } //返回值函数 int SeqList::list_get(int i) { if(i=0||isize)return error。 return list[i1]。 } //输出函数 void SeqList::list_display() { int j。 for(j=0。 jsize。 j++) { coutlist[j]。 } coutendl。 } int main() { int n,m,j,NUM。 SeqList L1,L2,L3。 cinn。 for(j=0。 jn。 j++) { cinNUM。 (j+1,NUM)。 } cinm。 for(j=0。 jm。 j++) { cinNUM。