之所以將這段**再敲一次，因為這段**有幾點值得學習。
1.對於鍊錶，可以很方便的在表頭插入資料，但是如果保留乙個尾節點，則可以很方便的尾部插入節點。
2.不用專門定義乙個指標來保留欲刪除節點的父節點，只需要在數數的時候少數乙個即可。如**中：if( count == stride - 1)
**示例：
#include struct monkey ; int main(int argc, char* argv) else } lastmonkey->next = link; count = 1; printf("猴子出隊的順序:"); while( link != null) if( count == stride - 1) link = link->next; count++; } return 0; }
鍊錶 刪除鍊錶的節點
劍指offer的乙個題，題目是要求在最少的時間內刪除鍊錶的節點。問題分析 對於鍊錶的刪除，按照劍指offer的一貫思路就是展開討論 1 空鍊錶咋辦 待刪除的節點是空節點咋辦 2 要刪除的節點在鍊錶中的位置有三種情況 1 鍊錶只有乙個節點，待刪除節點是表頭又是尾節點 2 鍊錶有多個節點，待刪除的節點是...
刪除鍊錶的節點 鍊錶操作
給定單向鍊錶的頭指標和乙個要刪除的節點的值，定義乙個函式刪除該節點。返回刪除後的鍊錶的頭節點。注意 此題對比原題有改動 示例 1 輸入 head 4,5,1,9 val 5 輸出 4,1,9 解釋 給定你鍊錶中值為 5 的第二個節點，那麼在呼叫了你的函式之後，該鍊錶應變為 4 1 9.示例 2 輸入...
刪除鍊錶節點
問題描述 給出單鏈表頭指標以及要刪除節點的位址，要求寫 刪除這個節點，並且時間複雜度為o 1 如何實現？分析 1 應變能力 2 對時間複雜度的理解 平常思路 prev next temp next free temp 但是該思路的時間複雜度為o n 解題 不能從phead開始找，入口在所要刪除的節點...