北郵數(shù)據(jù)結(jié)構(gòu)實驗一約瑟夫問題實驗報告(遞歸做法)(編輯修改稿)
2024-08-22 08:09 本頁面
【文章內(nèi)容簡介】 system(pause)。 }3．時間復(fù)雜度的計算[1] O(n)[2] O(n)[3] O(1)[] O(1)[] O(m)[] O(1)[] O(1)[] O(n*m)[] O(1) 其他（1）在此需要說明的是，在初始化鏈表時，特使用了頭插法，并對頭插法做了相應(yīng)的修改。使尾指針rear存儲著最后一個結(jié)點。偽代碼如下：[1] 用含n個元素的數(shù)組a[]初始化循環(huán)鏈表；[2] 尾指針的data域存儲最后一個結(jié)點a[n1]；[3] 進(jìn)行循環(huán)初始化新結(jié)點s存儲a[i]。[4] snext=rearnext。[5] rear指向s: rearnext=s。 （2）在這里為了使代碼簡潔，在刪除函數(shù)里使用了遞歸調(diào)用，結(jié)束條件時只剩一個人時，并輸出該人序號。3. 程序運行結(jié)果1．流程流程圖如下：開始調(diào)用單循環(huán)表類的刪除函數(shù)，實參為數(shù)組和尾指針的下一結(jié)點定義新結(jié)點p，用以存儲要刪除的結(jié)點查找第m1個元素，刪除第m個元素，指針b后移，人數(shù)n減1判斷人數(shù)nn1n=0n=1 進(jìn)行自身遞歸調(diào)用如果n等于0，即一開始鏈表只有一個結(jié)點，輸出“無人剩下！”判斷如果n等于1，輸出剩下一元素的序號，然后刪除最后一結(jié)點結(jié)束2．測試條件：人數(shù)n和刪除數(shù)m必須為整數(shù)。3. 測試結(jié)論：4. 總結(jié)（1）調(diào)試時出現(xiàn)的問題及解決方法①在調(diào)試時出現(xiàn)了執(zhí)行錯誤，在析構(gòu)函數(shù)中設(shè)置了斷點。在執(zhí)行時，發(fā)現(xiàn)析構(gòu)函數(shù)停不下來，原來在刪除函數(shù)里已經(jīng)析構(gòu)到只剩一個結(jié)點，而且尾指針可能已經(jīng)被刪除，所以
公司管理相關(guān)推薦
鄂ICP備17016276號-1