鍊錶若干
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...