<b id="dqacp"></b>

<big id="dqacp"><tbody id="dqacp"></tbody></big>

問答題

【簡答題】
一個帶頭結(jié)點(diǎn)的單鏈表如下。

head為頭指針，每個結(jié)點(diǎn)按data字段值遞增順序鏈接，r指向一個新結(jié)點(diǎn)，下面是將r所指的新結(jié)點(diǎn)插入鏈表中的算法，插入后結(jié)點(diǎn)仍按data字段值遞增順序鏈接。請補(bǔ)充下圖中劃線空白部分。

答案：

你可能感興趣的試題

【簡答題】線性表A=（a₁，a₂，…，a_m），B=（b₁，b₂，…，b_n），試寫一個按下列規(guī)則合并A、B為線性表C的算法，使得 C=（a₁，b₁，…，a_n，b_n，a_n+1，…，a_m）當(dāng)m>n時或者 C=（a₁，b₁，…，a_m，b_m，b_m+1，…，b_n）當(dāng)m<=n時線性表A、B、C均以單鏈表作為儲存結(jié)構(gòu)，且C表利用A表和B表中的結(jié)點(diǎn)空間構(gòu)成。

答案：

【簡答題】
試分別以不同的存儲結(jié)構(gòu)實(shí)現(xiàn)線性表的就地逆置算法，即在原表的儲存空間將線性表（a₁，a₂，…，a_n）逆置為（a_n，a_n-1，…，a₁）。
（1）以順序表作存儲結(jié)構(gòu)。
（2）以單鏈表作存儲結(jié)構(gòu)。

答案：

（1）

（2）

<table id="tqpf1"><nav id="tqpf1"></nav></table>