顺序表基本操作技巧的实现.doc

《顺序表基本操作技巧的实现.doc》由会员分享，可在线阅读，更多相关《顺序表基本操作技巧的实现.doc（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、-!1、顺序表基本操作的实现问题描述 当我们要在顺序表的第i个位置上插入一个元素时，必须先将顺序表中第i个元素之后的所有元素依次后移一个位置，以便腾空一个位置，再把新元素插入到该位置。若是欲删除第i个元素时，也必须把第i个元素之后的所有元素前移一个位置。基本要求 要求生成顺序表时，可以键盘上读取元素，用顺序存储结构实现存储。#include #includeiostream.h#define MaxSize 25typedef int DataType;class SeqList DataType listMaxSize; int length;public: SeqList()length=

2、0; void SLCreat(int n);/创建顺序表 void SLInsert(int i,DataType x);/在顺序表L中的第i个位置插入数据元素x void SLDelete(int i); /在顺序表L中的第i个位置删除数据元素 DataType SLGet(int i); /获取第i个位置的元素位置 DataType SLSum();/求和 int SLIsEmpty();/判断顺序表是否为空 void SLPrint();/将顺序表显示在屏幕上; /创建顺序表void SeqList:SLCreat (int n) DataType x; cout请输入数据元素值: ;

3、 for(int i=0;ix; listi=x; length+; /在顺序表L中的i位置插入数据元素xvoid SeqList:SLInsert (int i,DataType x) int k; if(length=MaxSize) cout表已满,无法插入!endl; else if(ilength) cout参数i不合理!i;k-) listk=listk-1; listi=listi-1; listi-1=x; length+; /删除第i个位置的数据元素void SeqList:SLDelete (int i) int k; if(!SLIsEmpty() cout表已空,无法删

4、除!endl; else if(ilength) cout参数i不合理!endl; else for(k=i-1;klength;k+) listk=listk+1; length-; /获取第i个位置的元素的数值DataType SeqList:SLGet (int i) if (ilength) cout参数i不合理!endl; return 0; else return listi-1; /判断顺序表是否为空int SeqList:SLIsEmpty () if(length=0)return 0; else return 1; /将顺序表显示在屏幕上void SeqList:SLPri

5、nt () if(!SLIsEmpty() cout空表!endl; else for(int i=0;ilength;i+) coutlisti ; coutendl; /求和DataType SeqList:SLSum() int m=0; for(int i=0;ilength;i+) m=m+listi; return m; void main() SeqList mylist; int i,n,flag=1,select; DataType x; cout 1.建立顺序表n; cout 2.求第i个位置上的数值n; cout 3.在第i个位置前上插入数值元素xn; cout 4.删除

6、第i个位置上的数值n; cout 5.该顺序表上各元素之和n; cout 6.输出显示n; cout 7.退出n; cout特别说明:第一次请选择1,以后就不要选择1了!endl;while(flag) coutselect; switch(select) case 1: coutn; mylist.SLCreat(n); cout顺序表为： ; mylist.SLPrint(); break; case 2: couti; cout第i个位置上的数值为: mylist.SLGet (i)endl; break; case 3: coutix; mylist.SLInsert (i,x); mylist.SLPrint (); break; case 4: couti; mylist.SLDelete (i); cout删除后的顺序表为: ; mylist.SLPrint (); break; case 5: cout求和的值：mylist.SLSum()endl; break; case 6: cout顺序表为: ; mylist.SLPrint (); break; case 7: flag=0; break;