求哪位大神解答一下，明早要檢查啊！！鏈表還沒復習不會做。嗚嗚嗚嗚~~
3.2 設計一個演算法，求一個單鏈表中的結點個數。
3.3 設計一個演算法，求一個帶頭結點的單鏈表中的結點個數。
3.4 設計一個演算法，在一個單鏈表中值為y的結點前面插入一個值為x的結點，即使值為x的新結點成為值為y的結點的前驅結點。
3.5設計一個演算法，判斷一個單鏈表中的各個結點值是否有序。
3.6 設計一個演算法，利用單鏈表原來的結點空間將一個單鏈表就地逆轉。
3.7 設計一個演算法，將一個結點值為自然數的單鏈表拆分為兩個單鏈表，原表中保留值為偶數的結點，而值為奇數的結點按它們在原表中的相對次序組成一個新的單鏈表。
3.8設計一個演算法，對一個有序的單鏈表，洗掉所有值大于x而不大于y的結點。
3.9 設計一個演算法，在雙鏈表中值為y的結點前面插入一個值為x的新結點，即使值為x的新結點成為值為y的結點的前驅結點。
3.10 設計一個演算法，從右向左列印一個雙鏈表中各個結點的值。
3.11 設計一個演算法，將一個雙鏈表改建成一個回圈雙鏈表。
3.12.已知一個帶有表頭結點的單鏈表，結點結構為（data,link），假設該鏈表只給出了頭指標list。在不改變鏈表的前提下，請設計一個盡可能高效的演算法，查找鏈表中倒數第k個位置上的結點（k為正整數）。若查找成功，演算法輸出該結點的data域的值，并回傳1；否則，只回傳0。要求：
（1）描述演算法的基本設計思想；
（2）描述演算法的詳細實作步驟；
（3）根據設計思想和實作步驟，采用程式設計語言描述演算法，關鍵之處請給出簡要注釋。
3.13請設計一個時間上盡可能高效的演算法，找出由str1和str2所指向兩個鏈表共同后綴的起始位置（如圖中字符i所在節點的位置p）。要求：
（1）給出演算法的基本設計思想。
（2）根據設計思想，采用C或C++或JAVA語言描述演算法，關鍵為之處給出注釋。
（3）說明你所設計演算法的時間復雜度。
uj5u.com熱心網友回復：
你這么多問題，沒有人會直接給你回復的，拿來主義不合適轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/107164.html
標籤：非技術區
上一篇：C語言小作業
下一篇：用遞回寫了一個3x3的小迷宮，想知道為什么return不能直接跳出遞回，如過想強制跳出遞回，該怎么做，附上原碼加運行結果。