問答題

【簡答題】建立一個帶頭節(jié)點(diǎn)的線性表，用以存放輸入的二進(jìn)制數(shù)，鏈表中每個結(jié)點(diǎn)的data域存放一個二進(jìn)制位，并在此鏈上實(shí)現(xiàn)對二進(jìn)制數(shù)加1的運(yùn)算。

答案：

你可能感興趣的試題

【簡答題】將一個用循環(huán)鏈表表示的稀疏多項(xiàng)式分解成兩個多項(xiàng)式，使這兩個多項(xiàng)式中各自僅含奇次項(xiàng)或偶次項(xiàng)，并要求利用原鏈表中的結(jié)點(diǎn)空間來構(gòu)成這兩個鏈表。

答案：

【簡答題】設(shè)線性表A=（a1，a2，…，am），B=（b1，b2，…，bn），試寫一個按下列規(guī)則合并A、B為線性表C的算法，使得C=（a1，b1，…，an，bn，an+1，…，am）當(dāng)m〉n時或者C=（a1，b1，…，am，bm，bm+1，…，bn）當(dāng)m≤n時線性表A、B、C均以單鏈表作為儲存結(jié)構(gòu)，且C表利用A表和B表中的結(jié)點(diǎn)空間構(gòu)成。

答案：