問答題

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

答案：

你可能感興趣的試題

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

答案：

【簡答題】已知有單鏈表表示的線性表中含有三類字符的數(shù)據(jù)元素（如字母字符、數(shù)字字符和其他字符），試編寫算法來構造三個以循環(huán)鏈表表示的線性表，使每個表中只含同一類字符，且利用原表中的結點空間作為這三個表的結點空間，頭結點可另辟空間。

答案：