拆分隨機鏈接列表，然後命令他們

Question

我目前正在嘗試將鏈接列表拆分爲兩個，然後命令這兩個列表。做完這些之後，我試圖再次將它們合併成一個大列表。

Answer 1

無論你做什麼，你都應該檢查「未知」指針，看看它們是否爲NULL，然後根據它做出決定。

所以你的情況，你可以添加在財產以後這樣的：

if (temp == NULL) 
{ 
    // End of list action 
} 
else 
{ 
    left_list -> tail = temp -> prev; etc... 
} 

你真的應該爲你在哪裏，即將從一個指針賦值所有的地方做到這一點。如果在設計中包含這種檢查，您將被迫處理清單/清單結尾的案例，並且設計將更易於管理並更易於解碼。