數(shù)據(jù)結(jié)構(gòu)實驗報告單鏈表(編輯修改稿)
2025-08-31 00:09 本頁面
【文章內(nèi)容簡介】 代碼描述 a:Node T * p=frontnext。j=1。 b:while(pamp。amp。j!=1) ?:p=pnext ?:j++ c:if(!p) throw ”error” d:return p （7）按位查找函數(shù) 自然語言描述： a:初始化工作指針p和計數(shù)器j，p指向第一個結(jié)點，j=1 b:循環(huán)以下操作，找到這個元素或者p指向最后一個結(jié)點 ?：判斷p指向的結(jié)點是不是要查找的值，如果是，返回j，否則p指向下 一個結(jié)點，并且j的值加一 c:如果找到最后一個結(jié)點還沒有找到要查找的元素，返回查找失敗信息 偽代碼描述 a:Node T * p=frontnext。j=1。 b:while(p) ?: if(pnext==x) return j p=pnext j++ c:return “error” （8）插入函數(shù) 自然語言描述： a:在堆中建立新結(jié)點 b:將要插入的結(jié)點的數(shù)據(jù)寫入到新結(jié)點的數(shù)據(jù)域 c:修改新結(jié)點的指針域 d:修改前一個指針的指針域，使其指向新插入的結(jié)點的位置 偽代碼描述 a:Node T * s=new Node T。 b:sdata=pdata c:snext=pnext d:pnext=s e:pdata=x （9）刪除函數(shù) 自然語言描述： a:從第一個結(jié)點開始，查找要刪除的位數(shù)i前一個位置i1的結(jié)點 b:設(shè)q指向第i個元素 c:將q元素從鏈表中刪除 d:保存q元素的數(shù)據(jù) e:釋放q元素 偽代碼描述 a:q=pnext b:pnext=qnext c:x=qdata d:delete q 代碼詳細(xì)分析（插入）：（1）從第一個結(jié)點開始，查找節(jié)點，使它的數(shù)據(jù)比x大，設(shè)p指向該結(jié)點：while (xpdata) { p=pnext。}（2）新建一個節(jié)點s，把p的數(shù)據(jù)賦給s： sdata=pdata。（3）把s加到p后面：snext=pnext。 pnext=s。（4）p節(jié)點的數(shù)據(jù)用x替換：pdata=x。示
公司管理相關(guān)推薦
鄂ICP備17016276號-1