資源描述：
《c語言鏈表的插入、刪除和查找》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、實(shí)驗(yàn)報(bào)告示例信息系情報(bào)10_級____02___班____2011__年__10_月_3日姓名______楊健_____學(xué)號_08_電話156518925831．實(shí)驗(yàn)題目 編制一個演示單鏈表插入、刪除、查找等操作的程序2．需求分析 本演示程序用C語言編寫，完成單鏈表的生成，任意位置的插入、刪除，以及確定某一元素在單鏈表中的位置。 ?、佥斎氲男问胶洼斎胫档姆秶翰迦朐貢r需要輸入插入的位置和元素的值；刪除元素時輸入刪除元素的位置；查找操作時需要輸入元素的值。在所有輸入中，元素值都是整數(shù) ?、谳敵龅男问剑涸谒腥N操作中都顯示操作是否正確以及操作
2、后單鏈表的內(nèi)容。其中查找操作后顯示要查找元素的位置。 ?、鄢绦蛩_(dá)到的功能：完成單鏈表的生成（通過插入操作）、插入、刪除、查找操作 ?、軠y試數(shù)據(jù)： A．插入操作中輸入1，插入位到位于1的位置 B．查找操作中輸入a，返回這個元素在單鏈表中的所有位置 C．刪除操作中輸入2，刪除位于2的元素3．概要設(shè)計(jì) InitLinkList(&L) 操作結(jié)果：構(gòu)造一個空的單鏈表L. InsLinkList(&L,pos,e) 初始條件：單鏈表L已存在 操作結(jié)果：將元素e插入到單鏈表L的pos位置 DelLinkList(&L,pos,&e)
3、 初始條件：單鏈表L已存在 操作結(jié)果：將單鏈表L中pos位置的元素刪除 LocLinkList(L,e) 初始條件：單鏈表L依存在 操作結(jié)果：單鏈表L中查找是否元素e， 若存在，返回元素在表中的位置；若不存在，輸出沒有找到. 2）本程序包含6個函數(shù)： ?、僦骱瘮?shù)main() ②初始化單鏈表函數(shù)InitLinkList() ?、埏@示單鏈表內(nèi)容函數(shù)dispLinkList() ④插入元素函數(shù)InsLinkList() ?、輨h除元素函數(shù)DelLinkList() ?、薏檎以睾瘮?shù)LocLinkList()4．詳細(xì)設(shè)計(jì)實(shí)現(xiàn)概要設(shè)計(jì)中定義
4、的所有的數(shù)據(jù)類型，對每個操作給出偽碼算法。對主程序和其他模塊也都需要寫出偽碼算法?！ ?)結(jié)點(diǎn)類型和指針類型 typedefstructLinkList{intdata;structLinkList*next;}LIST; 2)單鏈表的基本操作 為了方便，在單鏈表中設(shè)頭結(jié)點(diǎn)，其data域沒有意義?！ istInitLinkList(LinkList&L) （偽碼算法） ListDispLinkList(LinkListL) ?。▊未a算法） ListInsLinkList(LinkList&L,intpos,inte) （偽碼算法）
5、 voidDelLinkList(LinkList&L,intpos,int&e) ?。▊未a算法） voidLocLinkList(LinkListL,inte) ?。▊未a算法） 3)其他模塊偽碼算法5．調(diào)試分析6．使用說明 程序執(zhí)行后顯示 ======================== 0----EXIT 1----INSERT 2----DELETE 3----LOCATE ======================= SELECT: 在select后輸入數(shù)字選擇執(zhí)行不同的功能。要求首先輸入足夠多的插入元素，才可以
6、進(jìn)行其他的操作。每執(zhí)行一次功能，就會顯示執(zhí)行的結(jié)果（正確或錯誤）以及執(zhí)行后單鏈表的內(nèi)容。 7．測試結(jié)果1）建立單鏈表： ?選擇1，分別輸入15,14,13,12,11，得到單鏈表（15，14，13，12，11） 2）插入： ?選擇1輸入（2，100），得到單鏈表（15，100，14，13，12，11） ?選擇1輸入（-1，2），顯示輸入的值不正確 ?選擇1輸入（8，2），顯示輸入的值不正確 ?選擇1輸入（6，2），得到單鏈表（15，14，13，12，11，2） 3）刪除： ?選擇2，輸入2。得到單鏈表（15，13，12
7、，11） ?選擇2，輸入1。得到單鏈表（14，13，12，11） ?選擇2，輸入4。得到單鏈表（15，14，13，11） ?選擇2，輸入6。顯示輸入的值不正確 4）查找 ?選擇3，輸入14。返回pos=2 ?選擇3，輸入100。返回沒有這個數(shù)程序如下：#include#includetypedefstructLinkList{intdata;structLinkList*next;}LIST;LIST*InitLinkList();LIST*InsLinkList(LIST*,int);
8、LIST*DelLinkList(LIST*,int);voidLocLinkList(LIST*,int);voiddispLinkL
