鍊錶的幾個思考題

2021-08-29 16:37:25 字數 923 閱讀 9300

鍊錶若干

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

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

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

3.鍊錶逆序?

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

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

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

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

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

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

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

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

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

兩個指標

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

如果資料量巨大的話,

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...