国产精品嫩草影院线路,久久久久久久999

問答題 一個帶頭結點的單鏈表如下。

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

您可能感興趣的試卷

你可能感興趣的試題

1.問答題線性表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）當m>n時或者 C=（a₁，b₁，…，a_m，b_m，b_m+1，…，b_n）當m<=n時線性表A、B、C均以單鏈表作為儲存結構，且C表利用A表和B表中的結點空間構成。

參考答案：

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

參考答案：

（1）

（2）

3.問答題設有n個人圍成一圈，每個人的編號依次為1，2，3，...，n?，F(xiàn)從編號為k的人開始報數(shù)，數(shù)到m的人出列，接著從出列的下一個人開始重新報數(shù)，數(shù)到m的人又出列，依此類推，直到所有人都出列為止?，F(xiàn)要求該n個人的出列順序。這個問題稱為約瑟夫（Josephu）問題。試編寫求解約瑟夫問題的算法。

參考答案：

4.問答題設樹T的度為4，其中度為1，2，3，4的結點個數(shù)分別為4，2，1，1。問T中有多少個葉子結點？

參考答案：

5.問答題 已給一個帶表頭結點的單鏈表head，它含有重復結點，即它含有數(shù)據(jù)域的值相同的結點，試用C語言（或類C語言）寫出以下算法函數(shù)：
（1）刪除單鏈表中重復的多余結點。
（2）輸出不含重復結點的單鏈表。

參考答案：