問答題

設(shè)線性表，A=（a1，a2，…，am）B=（b1，b2，…，bn），試寫一個按下列規(guī)則合并A，B為線性表C的算法，即使得
C=（a1，b1，…，am，bm，bm+1，…，bn）當(dāng)m≤n時；
C=（a1，b1，…，an，bn，an+1，…，am）當(dāng)時m＞n時。
線性表A，B和C均以單鏈表作存儲結(jié)構(gòu)，且C表利用A表和B表中的結(jié)點(diǎn)空間構(gòu)成。注意：單鏈表的長度值m和n均未顯式存儲。


您可能感興趣的試卷