漢諾塔實驗報告

計算機學(xué)院

試驗報告課程名稱： 數(shù)據(jù)結(jié)構(gòu)試驗名稱： 漢諾塔同學(xué)姓名：速型 同學(xué)學(xué)號：20220511001 試驗日期：,2021 一、試驗?zāi)康?理解數(shù)據(jù)結(jié)構(gòu)中漢諾塔.把握漢諾塔的C++描述。二、試驗內(nèi)容.編制漢諾塔的程序。三、試驗步驟.需求分析本演示程序用C++6.0編寫，完成漢諾塔的生成，.概要設(shè)計)為了實現(xiàn)上述程序功能，需要定義單鏈表的抽象數(shù)據(jù)類型：insert初始化狀態(tài)：單鏈表可以不為空集；操作結(jié)果：插入一個空的單鏈表L。deceit操作結(jié)果：刪除已有的單鏈表的某些結(jié)點。display操作結(jié)果：將上述輸入的元素進行排列顯示。modify操作結(jié)果：將上述輸入的某些元素進行修改。save操作結(jié)果：對上述全部元素進行保存。load操作結(jié)果：對上述元素進行重新裝載。3.使用說明程序執(zhí)行后顯示L單鏈表的創(chuàng)建.單鏈表的顯示.單鏈表的長度.取第i個位置的元素.修改第i個位置的元素.插入元素到單鏈表里.刪除單鏈表里的元素.合并兩個單鏈表.退出系統(tǒng)6.測試結(jié)果?E:\c++\zuoye\l\Debug\l.exe；2?E:\c++\zuoye\l\Debug\l.exeE:\c+E:\c++\zuoye\l\Debug\l.exe*.單鏈表的創(chuàng)建.單鏈表的顯示.單鏈表的長度.取第i個位置的元素.修改第i個位置的元素.插入元素到單鏈表里.刪除單鏈表里的元素.合并兩個單鏈表九退出系統(tǒng)請選擇"請輸入單鏈表的長度：請輸入4個元素1346單鏈表的基本操作[.單鏈表的創(chuàng)建

2.單鏈表的顯示.單鏈表的長度.取第i個位置的元素.修改第i個位置的元素.插入元素到單鏈表里.刪除單鏈表里的元素.合并兩個單鏈表9?退出系統(tǒng)請選擇：2單鏈表顯示如下：1—>3—>4—>6—>?E:\c++\zuoye\l\Debug\l.exew單鏈表的基本操作L單鏈表的創(chuàng)建.單鏈表的顯示.單鏈表的長度_.取曲個倉置的元素.修改第i個位置的元素.插入元素到單鏈表里.刪除單鏈表里的元素.合并兩個單鏈表.退出系統(tǒng)請選擇：3單鏈表的長度為:"……J ?一1 _1If111 單鏈表的基本操作.單鏈表的創(chuàng)建.單鏈表的顯示.單鏈表的長度.取第i個位置的元素.修改第i個位置的元素.插入元素到單鏈表里.刪除單鏈表里的元素.合并兩個單鏈表._ 9.退出系統(tǒng)請選擇：4請選怪所要取出元素的位置巧輸入者誤，請重新輸入請選擇所要取出元素的位置：2該位置的元素為：3四、試驗總結(jié)（結(jié)果分析和體會）單鏈表的最終一個元素的next為null,所以，一旦遍歷到