深

　圳

　大

　學

　實

　驗

　報

　告 告

　課程名稱:

　數據結構實驗與課程設計

　實驗項目名稱:

　 實驗一：順序表得應用

　 學院:

　計算機與軟件學院

　專業:

　指導教師：

　：

　 蔡平

　報告人：

　：

　文成

　學號:

　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 日內。

推薦訪問： 實驗 數據結構 報告