問答題

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

答案:

微信掃碼免費搜題