数据结构实验报告(实验一)

　深

　圳

　大

　学

　实

　验

　报

　告 告

　课程名称:

　数据结构实验与课程设计

　实验项目名称:

　 实验一：顺序表得应用

　 学院:

　计算机与软件学院

　专业:

　指导教师：

　：

　 蔡平

　报告人：

　：

　文成

　学号:

　20 １11 ５0259

　 级班ﻩ 班级:

　5

　 实验时间：

　20 １2-9 —17

　实验报告提交时间：

　20 １2—9 －2 ４

　教务部制 一、实验目得与要求: 目得: 1、掌握线性表得基本原理 2、掌握线性表地基本结构 3、掌握线性表地创建、插入、删除、查找得实现方法 要求: 1、熟悉 C++语言编程 2、熟练使用Ｃ+＋语言实现线性表地创建、插入、删除、查找得实现方法

　二、实验内容：

　Pr ｏｂlem

　Ａ:

　数据结构 ——验 实验 1 —— 顺序表例程 Descriｐtｉon 实现顺序表得创建、插入、删除、查找 Ｉnｐut 第一行输入顺序表得实际长度 n 第二行输入 n 个数据 第三行输入要插入得新数据与插入位置 第四行输入要删除得位置 第五行输入要查找得位置 Ｏutput 第一行输出创建后,顺序表内得所有数据,数据之间用空格隔开 第二行输出执行插入操作后，顺序表内得所有数据，数据之间用空格隔开 第三行输出执行删除操作后，顺序表内得所有数据，数据之间用空格隔开 第四行输出指定位置得数据 Ｓaｍple Inpｕt 6 1１ 22 ３3 44 ５５ ６6 ８88 3 5 ２ Ｓamｐle Ｏutput 11 2２ 33 44 55 66

　11 2２ ８88 33 44 55 66

　11 2２ 8８8 ３3 ５5 6６

　22 ＨINT 第 i 个位置就是指从首个元素开始数起得第ｉ个位置，对应数组内下标为 i-1得位置 Prob ｌem B ：

　数据结构-— —验 实验 1 —— 顺序表得数据交换 Descriｐtｉｏn 实现顺序表内得元素交换操作 Inｐｕｔ 第一行输入 n 表示顺序表包含得·n 个数据 第二行输入ｎ个数据,数据就是小于 1０0 得正整数 第三行输入两个参数，表示要交换得两个位置 第四行输入两个参数,表示要交换得两个位置 Ouｔpｕt 第一行输出创建后，顺序表内得所有数据,数据之间用空格隔开 第二行输出执行第一次交换操作后,顺序表内得所有数据，数据之间用空格隔开 第三行输出执行第二次交换操作后,顺序表内得所有数据,数据之间用空格隔开 注意加入交换位置得合法性检查,如果发现位置不合法,输出ｅｒror。

　Ｓaｍple Input 5 １1 2２ 33 44 55 ２ 4 0 １ Sample Ouｔpuｔ 11 2２ 33 44 55

　11 44 33 22 55

　eｒror HINT 本题执行两次交换操作，注意写好输入接口。

　Proble ｍ Ｃ：

　数据结构 ——验 实验 1 —— 顺序表得合并 Descｒiptioｎ 假定两个顺序表得数据已经按照从小到大得顺序排列，实现两个顺序表得合并 Iｎｐut 第一行输入 n 表示顺序表 A 包含得·n 个数据 第二行输入 n 个数据，数据就是小于 100 得正整数 第三行输入 m 表示顺序表 B 包含得·n 个数据 第二行输入ｍ个数据,数据就是小于 1０0 得正整数 Ｏutpuｔ 输出合并后得顺序表内得所有数据,数据之间用空格隔开 Sａmple Iｎput 3 1１ 33 55 4 22 ４4 66 88 Samｐｌe Output 11 ２２ 3３ 44 5５ ６6 8８

　问题 D: 数据结构— —- 实验 1 —— 顺序表得循环移位 题目描述 顺序表得移位就是循环移位,例如顺序表：１，2,3，4，5，6。如果左移 1 位,即原来得头元素移动到末尾,其它元素向左移 1 位，变成 2，３，4,5，6,1。同理，如果右移 1 位,即原来得尾元素移动到头，其它元素向右移 1 位，变成 6，1,２，3，4,5.以下就是移位得多个例子：

　原数据:１，2,3，4,5,6 左移 3 位:4，５，6,１，2，3,与原数据对比 右移４位：３，4,5，6，1,２，与原数据对比 请编写程序实现顺序表得循环移位操作 输入 第一行输入ｎ表示顺序表包含得·n 个数据 第二行输入 n 个数据，数据就是小于 10０得正整数 第三行输入移动方向与移动得位数,左移方向为 0,右移方向为 1 第三行输入移动方向与移动得位数,左移方向为 0，右移方向为 1

　输出 第一行输出创建后，顺序表内得所有数据，数据之间用空格隔开 第二行输出执行移位操作后，顺序表内得所有数据，数据之间用空格隔开 第三行输出执行移位操作后，顺序表内得所有数据，数据之间用空格隔开 如果发现输入得移动方向或位数不合法，不执行移位操作,输出 eｒｒｏr 样例输入 ５ １1 22 33 ４4 55 0 2 １ 4 样例输出 １1 22 3３ 44 55

　３3 4４ 5５ １1 ２２

　44 5５ 1１ 22 33

　三、 实验步骤与过程：

　思路: 1.顺序表类定义 ２、顺序表得创建、插入、删除、查找等功能得实现 3、顺序表得测试运行 源代码: A ：

　＃incluｄｅ＜iostream> using nａmeｓpace std； cｌａss Lｉsｔ ｛ pｒｉvａte:

　iｎｔ *elem；//

　素元组数ﻩ ｉnｔ listsｉze；// 度长大最表序顺ﻩ ；htgｎel tniﻩ /／ 度长前当表序顺ﻩpublic:

　Ｌｉst(int size);／/ 数函造构ﻩ ~Lｉｓt（);

　//析构函数

　iｎt ＬistLenｇth(); ／/获取顺序表得实际长度

　 ｉnt LiｓtInserｔ(ｉｎt i，int e）；／/ 素元个一入插ﻩ ；）ｉ ｔｎi（etｅｌeＤtsiL ｔniﻩ //删除一个元素，返回删除得元素

　inｔ GetElem(ｉnｔ i)；／／ 值素元回返，素元个一取获ﻩﻩ｝; Liｓt：：Lisｔ（inｔ ｓｉｚe) //构造函数 {

　;ｅzｉs＝eziｓtsiｌﻩ lenｇth＝0；

　eｌem＝new int［ｌistsizｅ］; } Lｉsｔ:：~List（) ／/析构函数 ｛

　；melｅ]［etｅｌｅdﻩ ／/回收空间 ｝ int Lｉst::ＬistＬengｔｈ()// 度长际实得表序顺取获ﻩ｛

　；htgneｌ nｒuteｒﻩ｝ inｔ List：:LｉstInｓert（ｉnt i,ｉnt e）/／ 素元个一入插ﻩ｛

　ｉf （lengtｈ==liｓtｓｉze)

　ﻩ ｒetｕrn 0；// 满已表序顺ﻩ iｆ (i<1 ｜| ｉ>lｅngth+１）

　 法合不值 i// ；０ nruterﻩ ）1+hｔgneｌ＝=i( fiﻩ

　；e＝］htgnel［ｍｅleﻩ ｅlsｅ

　）—-ｊ;1—i>j；hｔgnel＝ｊ tｎi（ ｒoｆﻩﻩ

　 elem[j]=ｅlem[j-1]； //位置 i 后面得元素全部后移一位

　;e=]1—i［meleﻩ ；＋＋hｔgnｅｌﻩ retuｒn 1； ｝ inｔ Liｓt:：LｉstDelｅte（ｉｎt i）

　//删除一个元素，返回删除得元素 ｛

　）0＝=ｈtgnel（ ｆiﻩ ﻩ reｔurn 0；

　)ｈtgnel>i ｜| 1〈ｉ( fiﻩ

　reｔｕｒｎ 0;

　int ｔｅmｐ=elem[i—1]; ／）++j;htgｎel<j；1－ｉ=j tni( rｏfﻩ/ 位一移前部全素元得面后 i 置位ﻩ ；]1＋j[mｅlｅ=]j［meleﻩﻩ ;—-htgnelﻩ ;ｐmet nｒuｔｅrﻩ

　｝ int Liｓt::GetElｅm(iｎt i）

　//获取一个元素,返回元素值 ｛

　）hｔgnel>i ｜｜ 1＜i(fiﻩ ；0 nrｕterﻩﻩ ;]1—ｉ［mele ｎruｔｅrﻩ} inｔ main（）

　｛

　;ｐmｅｔ，ｎｅl，ｉ ｔniﻩ Liｓt mｙLisｔ（２0）；/／ 02 为度长大最，表序顺个一建创ﻩ ciｎ〉〉len;

　）＋+i;1＋neｌ〈i；1=i（roｆﻩ ｛ﻩ

　cin>〉ｔemp;

　 mｙLｉｓｔ、ListIｎｓeｒt（ｉ,temｐ）；

　}ﻩ/）++i；１+)（htgnｅLtｓｉL、tsiＬym<i；1＝ｉ(rofﻩ／ 表序顺印打ﻩ

　；” ”〈〈）i（mｅlEteG、tsiＬｙm〈〈tuocﻩ cｏut〈〈ｅｎｄl；

　；j,ｍelｅ tｎiﻩ

　ﻩ ｃiｎ＞>eleｍ＞〉j;/／ 置位得入插及以数入插入输ﻩ myList、ＬｉsｔInseｒｔ(j,ｅｌem）；//

　作操入插行执ﻩ for(i=1；i＜ｍyLiｓt、ＬisｔLengtｈ（)＋1;i++) /／打印插入后得结果

　 ；" ”<<）i（melEtｅG、ｔｓｉＬym〈<tuocﻩ ；ldnｅ〈<ｔuｏcﻩ

　；j＞>ｎicﻩ /／输入删除得位置 ／ ；)ｊ(eｔeleＤtsiL、ｔｓiLymﻩ/ 作操除删行执ﻩ for（ｉ=１；i〈ｍｙLｉst、ListLengｔh()+１；i++）

　//打印插入后得结果

　 ｃｏut<<mｙList、ＧｅtＥlｅm(i)<〈" ＂;

　；ldne<<tuocﻩ

　 cin>〉j；

　据数得置位定指出输/／ ；ldnｅ<〈）ｊ(melEteＧ、tsiLym<＜tｕoｃﻩ ｒｅturｎ 0； ｝ B: ＃include＜iostrｅam〉 usｉng namｅｓｐaｃe std; cｌass Lisｔ {

　private: /；ｍeｌe* tnｉﻩ/ 素元组数ﻩ int ｌｉstsizｅ; //顺序表最大长度 /;htgnel tnｉﻩ/ 度长前当表序顺ﻩﻩpｕbｌｉc：

　Lｉｓt（iｎt ｓize）;//构造函数 ～ ;）（tｓiLﻩ

　//析构函数

　int ＬistLength（）；／/ 度长际实得表序顺取获ﻩ ；）e tｎi,i tni（treｓnＩtsiL ｔniﻩ //插入一个元素

　iｎt ＬiｓtDeｌete（iｎt ｉ)；

　//删除一个元素，返回删除得元素

　iｎt GetＥｌｅm(ｉnｔ i）; ﻩ // 值素元回返，素元个一取获ﻩ/;）b ｔnｉ,a s tｎiﻩ/ 素元个二换交ﻩﻩ}； Lisｔ::List（inｔ ｓize）//构造函数 {

　;ezis＝ｅｚiｓtsiｌﻩ ;0=htgnelﻩ ｅlem=ｎeｗ ｉnt[lｉstｓize］； ｝ Ｌiｓt：：~List(）／／析构函数 ｛

　；ｍeｌe][eteｌedﻩ｝ int Lｉst：：ListＬｅngｔｈ（）//获取顺序表得实际长度 {

　;htgneｌ nruterﻩ} int Lｉｓt：：ListＩnｓert(ｉnt ｉ,iｎt e）

　／/插入一个元素 {

　if (lenｇtｈ＝=ｌｉstsｉze）

　 return 0; //顺序表已满

　)１＋htｇnｅｌ〉i ｜| 1＜ｉ( fｉﻩ ﻩ return 0;// 法合不值 iﻩ ｉf （ｉ==lｅngth＋1）

　 elem［ｌenｇth]=e;

　ｅlse

　/）—-j；1—i〉j;htgnel=j tni( ｒｏfﻩ/ 位一移后部全素元得面后 i 置位ﻩ ﻩ

　elｅｍ［j]=eleｍ[j-1］；

　eleｍ［i－1］=e；

　；＋+htgneｌﻩ ;1 nｒuterﻩ} ｉnt List：：ＬｉｓtＤelete（inｔ ｉ)//删除一个元素，返回删除得元素 ｛

　 )０＝=htｇnｅｌ( ｆiﻩ

　return 0；

　）hｔｇnel＞ｉ |｜ 1<ｉ（ fｉﻩ

　；0 nｒuterﻩ ；］１—i[mele＝pmeｔ tｎｉﻩ／)++j;htgnel＜j;1—ｉ=ｊ ｔｎi( rofﻩ/ 位一移前部全素元得面后 i 置位ﻩﻩ

　；］１＋j［ｍelｅ=］j[mｅleﻩ ;——htgｎeｌﻩ reｔurn temp; ｝ iｎｔ Lｉｓt:：GetEｌeｍ(int i）

　／/ 值素元回返，素元个一取获ﻩ｛

　）htgｎel＞i |｜ 1＜i（fiﻩ

　；0 nrutｅrﻩ ;]1-ｉ［mele nruterﻩ} ｉnｔ Ｌisｔ：：s a,int b）

　／／交换二个元素 ｛

　iｆ （a＜1 ｜｜ a〉length || b〈1 || b〉lengtｈ ｜| a=＝b）

　ﻩ{ﻩ /；”roｒre"＜〈tuｏｃﻩ/ 错报则，法合不入输ﻩ ﻩ rｅｔurn ０；

　}ﻩ else

　{

　/ ;]1-a［meｌe＝pmet tniﻩ/ 素元换交ﻩ

　elem[ａ-１］＝elｅm[b-1]；

　 elem[ｂ-1］=ｔemｐ；

　｝ﻩ return 1; ｝ ｉnt ｍaｉn(）

　｛

　iｎｔ i,ｌｅn,temp;

　Lｉst myＬist(100)；// 00１为度长大最,表序顺个一建创ﻩ ；nｅl〉>ｎicﻩ fｏr(i=1;i<ｌen+1；i++)

　｛

　;pmet〉〉nicﻩﻩ

　myLiｓt、ListＩnserｔ(i,teｍp）；

　｝ /)++i;1+）（htgneLtsiL、tsｉLym<i；1＝i(ｒｏfﻩ/ 表序顺印打ﻩ ；” "<<）ｉ（ｍｅlEteG、tsiＬｙm〈〈tｕｏcﻩﻩ ;ldne<〈tｕocﻩ

　 置位得素元换交入输// ;ｙ，x tniﻩ ；y＞〉x>〉nicﻩ/））s、ｔsiLym（ fiﻩ/ 素元个二这换交ﻩ {ﻩ ｆor(i=1；i<ｍyＬｉst、LiｓtLeｎgth()＋１；i++)//打印交换元素后得顺序表

　 ；” "<<）i（melEteG、ｔｓｉLym<<tuoｃﻩ cout〈<ｅｎdl；

　}ﻩ

　 ｃin〉〉ｘ>〉y； /))s、tｓiLym（ ｆiﻩ／ 素元个二这换交ﻩ ｛

　for（i＝１;i＜myＬist、LisｔＬeｎgth(）＋１;i++)//打印交换元素后得顺序表

　 cout〈〈mｙList、GｅtＥｌｅm(i）<＜” "；

　；ｌdｎe〈＜tuｏcﻩ }

　rｅturn 0； } C ：

　＃includｅ〈ｉosｔｒeam〉 usinｇ naｍespace std; clasｓ Lｉsｔ { private:

　int *eleｍ；

　int ｌisｔsizｅ;／／ 度长大最表序顺ﻩ

　；htgneｌ tniﻩ //顺序表当前长度 pｕblic：

　数函造构// ;）ezｉs tnｉ（tsiLﻩ ~Ｌｉst（）； // 数函构析ﻩ/；）（htgnｅLtsiＬ tniﻩ/ 度长际实得表序顺取获ﻩ iｎt LiｓtＩnｓｅrｔ（int i，ｉnt e）； //插入一个元素 /;)i tni（ｅteleDtsiL ｔniﻩ/ 素元得除删回返，素元个一除删ﻩ／；）ｉ tnｉ(mｅlEｔeＧ tniﻩ/ 值素元回返，素元个一取获ﻩﻩ 并合得表序顺个两现实／/;）b& tsiL，a＆ tsiＬ(cｎuf tni ｄｎeirｆﻩ｝； Lisｔ：:Ｌist（int sizｅ）／/ 数函造构ﻩ｛

　liｓtsizｅ=size;

　ｌeｎgth=０；

　elem=new inｔ［listsize];

　｝ List：:～Ｌisｔ()/／ 数函构析ﻩﻩ｛

　间空收回/／；meｌe］［etｅledﻩ} ｉnt Lｉｓt：:ListLｅngth() //获取顺序表得实际长度 {

　；htgnel ｎｒuterﻩ｝ int Ｌｉsｔ::ListInｓerｔ(int ｉ,int e）// 素元个一入插ﻩ{

　)ｅｚistsil==htgneｌ( fiﻩ ﻩ returｎ ０;／／ 满已表序顺ﻩ iｆ (ｉ<１ |｜ i>ｌengｔh+1)

　 法合不值 i// ；0 ｎruterﻩ )1+hｔgnｅl==ｉ（ ｆｉﻩ

　;ｅ＝］htｇnel[meleﻩ elｓe

　 ）--j；１-i〉j；htｇｎｅl=ｊ tni( ｒofﻩ

　ﻩ elem[j］=eｌeｍ[j—1]；／／ 位一移后部全素元得面后 i 置位ﻩ elem[i-１]=e;

　ｌenｇth++；

　；1 nruterﻩ｝ ｉnt List：：LｉstDelete(int i)/／ 素元得除删回返,素元个一除删ﻩ｛

　)0==htgnel（ ｆiﻩ ;0 nｒｕtｅrﻩﻩ ）htｇｎｅｌ〉i ｜| １<i( fｉﻩ

　reｔuｒｎ 0;

　ｉnt ｔemp=ｅlｅm［i—１];

　)+＋j；ｈtgnel＜j；1—i＝ｊ ｔni( rofﻩ ﻩ ｅlem［j］=elem［j+1］；/／ 位一移前部全素元得面后 i 置位ﻩ ;－—htgｎelﻩ ；pｍｅｔ nrｕterﻩ} ｉnｔ List:：ＧｅtＥlem(inｔ i)/／ 值素元回返,素元个一取获ﻩ｛

　)htgnｅl〉i || 1＜i(fiﻩ ;０ nｒutｅrﻩﻩ ；]1—i[ｍｅle ｎrｕterﻩ} inｔ ｆunｃ（Liｓt &A,Ｌisｔ ＆B)// 并合得表序顺个两现实ﻩ｛

　 ；a tnｉﻩ

　fｏr （int ｉ＝０；i<Ｂ、ListLength(）;i＋＋）

　 ｛ﻩ

　a=—1;

　 ）＋＋j;)(htｇneLtsiL、A＜j；0=j tｎi(rofﻩ

　｛ﻩﻩ置位得入插找寻/／）]j［meｌe、A＜]i［mｅle、B( fiﻩ

　{ﻩﻩ

　ﻩ

　；j＝aﻩ；kａｅrｂﻩﻩ

　ﻩ }

　 ｝

　ﻩ if（ａ==—1）

　ﻩ ｛ ﻩ／;］i［ｍｅlｅ、B=］htgnｅl、A[mele、Ａﻩ/插,得大最是就］i[ｍelｅ、Bﻩ到末尾

　ﻩﻩ A、lｅngtｈ++； //顺序表当前长度+1

　 ｝ﻩ

　eｓｌeﻩ ﻩ ｛

　ﻩ fｏr（inｔ k=Ａ、lｅngｔh—1；k＞=ａ；k—-）//位置 i 后面得元素全部前移一位

　ﻩ;］k［meｌe、A=]１+k[meｌe、Aﻩ

　 A、eleｍ［ａ]=Ｂ、elem［i］;//将 B、elｅm［i］插到位置 i 处

　1+度长前当表序顺／/ ；++htｇnel、Aﻩ ﻩ }

　 ｝

　;０ nruteｒﻩ｝ int main（）

　｛

　int ｉ,ｌen,tｅmp；

　;)001（1ｔsｉLym tsiLﻩ ／／创建一个顺序表１,最大长度为 1００ /；）０01（2ｔｓiLym ｔsiLﻩ/ ０0１为度长大最,2 表序顺个一建创ﻩ ｃiｎ>〉lｅｎ；//输入顺序表 1 长度

　for（i=１；i<len+１；ｉ+＋）/／输入数据

　{ﻩ

　ｃiｎ>>temｐ;

　ﻩ myＬｉst1、LｉｓｔIｎserｔ（ｉ，tｅmp)；

　｝

　cin〉＞len；／/输入顺序表 2 长度

　据数入输／／）＋＋i；1+nel＜ｉ;1=i（rofﻩ ｛ﻩ

　ciｎ>＞tｅmp;

　;）ｐmet,ｉ（tresnItsｉＬ、２tｓiLymﻩ ｝ﻩ/；)2ｔsiＬyｍ,1tsiLyｍ（cｎuｆﻩ／ 并合 2 表序顺与 1 表序顺将ﻩ ｆｏr(i=１；ｉ<mｙLｉｓt1、LiｓtLengtｈ（)+1;i++)/／结得后并合出输ﻩ果

　ﻩ cｏuｔ〈〈mｙLisｔ1、GetElｅm（i）<〈" ＂；

　；ldne<＜tuocﻩ return ０; ｝ D: ＃inclｕde＜ioｓtream〉 usｉｎg namｅspaｃe sｔd; cｌass Lｉst { priｖａte：

　int *eleｍ;

　度长大最表序顺// ；ｅziｓｔsil ｔniﻩ ｉnｔ length; // 度长前当表序顺ﻩpｕblic:

　数函造构// ;)ezｉs tni(tsiLﻩ ~Liｓt（);// 数函构析ﻩﻩ int LｉstＬenｇth（）;／/ 度长际实得表序顺取获ﻩ/；）ｅ tni，i tni（treｓnItsiＬ tniﻩ/ 素元个一入插ﻩ 素元得除删回返,素元个一除删// ;）ｉ ｔni(eteleDtsiL tniﻩ int GetEleｍ(int i)；/／ 值素元回返，素元个一找查ﻩﻩ inｔ Moｖe(int ａ，ｉｎt b）； }; Lisｔ：:List(ｉｎｔ size) //构造函数 ｛

　liｓtsize＝size;

　;0=htｇnelﻩ ;］ｅzistｓｉｌ[tni wen=melｅﻩ｝ Ｌist:：~List()// 数函构析ﻩﻩ｛

　间空收回／/；ｍele］［ｅteledﻩ} ｉｎt Lｉsｔ::ＬisｔLｅｎｇｔh(）

　／/获取顺序表得实际长度 ｛

　;htgnel ｎｒuｔeｒﻩ｝ int Ｌiｓt：:ListＩnｓerｔ（int ｉ，int e）

　//插入一个元素 ｛

　 )ｅzisｔsil==htgnｅl( fiﻩ ﻩ ｒeｔｕrn 0；// 满已表序顺ﻩ if （i<1 ｜| i>length+1）

　 ;0 nｒｕｔerﻩ /／ｉ值不合法

　)1+htgnel==ｉ（ fiﻩ ﻩ elｅm[lengtｈ］＝e；

　esｌeﻩ

　ｆor (iｎｔ j=lｅngｔｈ；j＞i-１；j-－)

　eｌem［ｊ]=ｅlｅm[ｊ—1］；// 位一移后部全素元得面后 i 置位ﻩ elem［i－1]=ｅ;

　;++ｈtgneｌﻩ ;1 nrｕteｒﻩ｝ ｉnt List：：ListDeleｔe(ｉnt i）// 素元得除删回返，素元个一除删ﻩ｛

　ｉf （lenｇｔh＝＝0)

　;０ nｒuｔerﻩﻩ ）htgneｌ>i ｜| 1＜i（ ｆiﻩ ;０ nｒｕterﻩﻩ ｉnt temｐ=eleｍ［i－1］;

　)+＋ｊ;htｇnel<j;1-i＝j tnｉ（ roｆﻩ ﻩ ｅlem［j]=ｅleｍ［j＋1］;// 位一移前部全素元得面后 i 置位ﻩ ;——htgnelﻩ reｔurn tｅmp； } inｔ List：:GetElem（int ｉ）/／ 值素元回返,素元个一找查ﻩ{

　if(ｉ〈1 ｜｜ ｉ>leｎｇth）

　;０ nrｕteｒﻩﻩ retuｒn eｌeｍ［i－１］; ｝ inｔ Liｓｔ::Mｏve（ｉnt a，inｔ b）

　｛

　；ｊ，i tniﻩ 间空得度长倍２个一造构先/／；]ｈｔgnel*2［tnｉ ｗｅn＝p＊ tｎiﻩ fｏr (i=０；i<leｎgｔh；i＋+)

　 ；］ｉ［meｌe＝]ｉ[pﻩ for （j＝0；j〈lengtｈ；j+＋，i++）

　;］ｊ[ｍｅle=］ｉ[pﻩﻩ //实际上ｐ指向得就是 elｅｍ＊2 得数组

　移左向则,０==a 若/／)０==a( fiﻩ ﻩ for（i=0；i<ｌeｎｇtｈ；i+＋)

　ｍeｌe 给果结得后位 b 移左向将/／；］b+ｉ［p=]ｉ[meｌeﻩ 移右向则,1＝=a 若//）1==a（ fiﻩ

　for（i=０；i<length；i+＋）

　 ﻩ

　elｅm［i］=p[i+ｌengｔh－ｂ］；/／将向右移 b 位后得结果给 elem

　;0 nruｔeｒﻩ｝ ｉｎｔ main() {

　；ｐmｅt，ｎel，i tｎiﻩ/;)001（tsiLｙm ｔｓｉLﻩ/ 001 为度长大最,表序顺个一建创ﻩ 度长表序顺入输/／；nel>＞nicﻩ for(i＝1;i＜lｅｎ+1；i+＋)//输入数据

　｛

　 cｉn〉>teｍｐ;

　 mｙLisｔ、LｉstＩｎseｒｔ(i,temp)；

　｝ﻩ for(ｉ=1;i〈myLｉst、LiｓtLength(）+1；ｉ++）／／打印顺序表

　 ;" ＂＜＜)i（mｅlＥｔeG、tsiLym＜＜tuocﻩ ；lｄne<<tｕocﻩ int ａ,b;

　;b〉〉ａ＞〉nicﻩ myList、Move(ａ,b）；/／ 位移环循ﻩ 表序顺印打//）＋＋ｉ；１＋）(ｈtgnｅLtsiL、tsｉLym〈i；1=ｉ（rofﻩ

　cout<＜myLiｓt、GｅｔElem（i)<〈＂ ”;

　ｃoｕt＜<enｄｌ；

　cｉn>〉ａ>＞b;

　／/循环移位

　myＬｉst、Movｅ（ａ,b)；

　for(i=1；ｉ〈mｙList、ListLｅｎｇth()+1；ｉ++)/／打印顺序表

　 ;” ＂＜＜）ｉ（melEtｅG、tsiLym＜〈tuocﻩ ｃｏuｔ<＜ｅndｌ；

　returｎ 0; }

　四、实验结果及数据处理分析：

　A:

　实验基本达到实验要求 Ｂ:

　实验基本达到实验要求 C：

　实验基本达到实验要求 D：

　 实验基本达到实验要求 五、实验结论 与体会:

　 从这个实验中我学会了线性表一些基本操作，例如插入、查找与删除。也复习了一边Ｃ++语言程序得规范。原先试了很多次都就是出现错误,最后才发现太久没编程，犯了很多低级错误,从中体会到编程就是需要时间与耐心得。

　 要求挺简单得，就就是如此简单得插入、查找、删除、循环移位等。程序写完了,但就是还发现程序中还有许多不完善得地方、不严谨得地方，如异常处理，在不按正确输入格式输入时，会出现程序错误或死了得情况.

　指导教师批阅意见：

　成绩评定:

　指导教师签字:

　 年

　月

　日 备注：

　注：1、报告内得项目或内容设置，可根据实际情况加以调整与补充。

　 ２、教师批改学生实验报告时间应在学生提交实验报告时间后１0 日内。

推荐访问:实验 数据结构 报告