問答題

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

答案：

你可能感興趣的試題

【簡答題】設(shè)計(jì)將帶表頭的鏈表逆置算法。

答案：

【簡答題】在單鏈表上實(shí)現(xiàn)線性表的求表長ListLength（L）運(yùn)算。

答案：