鍊錶的幾個思考題

鍊錶若干

1.怎麼判斷鍊錶中是否有環？

(附：怎麼快速檢測出乙個巨大的鍊錶中的死鏈？)

2.給你乙個單向迴圈鍊錶，怎麼找出這個鍊錶迴圈部分的第乙個節點？

3.鍊錶逆序？

4.乙個單向鍊錶，不知道頭節點,乙個指標指向其中的乙個節點，問如何刪除這個指標指向的節點？

5.給定乙個鍊錶的頭指標，在一次遍歷中，找出這個鍊錶中的中間節點並返回。

6.查詢鍊錶中倒數第k個節點（只允許遍歷鍊錶一次）

7.編寫實現鍊錶排序的一種演算法

8.找兩個鍊錶的第乙個公共節點

----------------------------

有幾個腦殼瓜子都想破都沒想一丁點頭緒。。。。看來智力還是頗為有限。。。。。

1.怎麼判斷鍊錶中是否有環？

(附：怎麼快速檢測出乙個巨大的鍊錶中的死鏈？)

兩個指標

乙個步長為1，乙個步長為2，同時移動。判斷其是否相等。

如果資料量巨大的話，http://topic.csdn.net/t/20040906/09/3343269.html

2.給你乙個單向迴圈鍊錶，怎麼找出這個鍊錶迴圈部分的第乙個節點？

跟第乙個略有不同。第乙個只是判斷是否有環，而這個是要找出第乙個節點。

標記法不錯。hash也可以，貌似

3.鍊錶逆序？

略4.乙個單向鍊錶，不知道頭節點,乙個指標指向其中的乙個節點，問如何刪除這個指標指向的節點？

把next節點的key區域複製到本節點，然後刪除next節點

5.給定乙個鍊錶的頭指標，在一次遍歷中，找出這個鍊錶中的中間節點並返回。

和1類似

6.查詢鍊錶中倒數第k個節點

兩個指標，保持距離k

7.編寫實現鍊錶排序的一種演算法

感覺，插入排序最直接。快排也行，要複雜些，貌似。

8.找兩個鍊錶的第乙個公共節點

如果有公共節點，那麼該節點後面的節點全部都是兩鍊錶公共部分。

鍊錶的幾個思考題

鍊錶若干 1.怎麼判斷鍊錶中是否有環？附 怎麼快速檢測出乙個巨大的鍊錶中的死鏈？2.給你乙個單向迴圈鍊錶，怎麼找出這個鍊錶迴圈部分的第乙個節點？3.鍊錶逆序？4.乙個單向鍊錶，不知道頭節點,乙個指標指向其中的乙個節點，問如何刪除這個指標指向的節點？5.給定乙個鍊錶的頭指標，在一次遍歷中，找出這個鍊錶...

討論 思考題

1 功能 編寫函式 float fun 利用以簡單迭代方法 xn 1 cos xn 求方程 cos x x 0 的乙個實根。迭代步驟如下 1 取x1 初值為0.0 2 x0 x1 把x1 的值賦給x0 3 x1 cos x0 求出乙個新的x1 4 若x0 x1 的絕對值小於 0.000001 執行步...

討論 思考題

1 功能 請編寫函式 void fun char s n char b 將 m行n列的二維陣列中的字元資料按列的順序依次放到乙個字串中。例如 二維陣列中的資料為 w w w w s s s s h h h h 則字串中的內容應是 wshwshwshwsh 2 功能 編寫函式 void fun cha...