問答題假設有一個帶表頭結(jié)點的鏈表,表頭指針為head,每個結(jié)點含三個域:data,next和prior。其中data為整型數(shù)域,next和prior均為指針域。現(xiàn)在所有結(jié)點已經(jīng)由next域連接起來,試編一個算法,利用prior域(此域初值為NULL)把所有結(jié)點按照其值從小到大的順序鏈接起來。
您可能感興趣的試卷

最新試題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
題型:單項選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()
題型:多項選擇題
對關鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
題型:單項選擇題
設二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點,r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫()算法,求出從根結(jié)點到結(jié)點r之間的路徑。
題型:單項選擇題