/**
* 從無頭單鏈表中刪除乙個既不是頭結點，也不是尾節點節點
* @author sking
*/package 鍊錶問題;
public class 無頭單鏈表刪節點 }
/*** 從無頭單鏈表中刪除節點問題：
* 假設有乙個沒有頭指標的單鏈表，乙個指標指向此單鏈表的中間一
* 個節點（不是第乙個也不是最後乙個），將此節點從此鍊錶中刪除。
* * 假設鍊錶如下...a->b->c->d..(d可能為空)，現在要刪除節點b.
* 由於將b節點刪除後，將分割鍊錶（無法通過指標追溯到a），所以
* 換個角度：將c的資料域賦值給b的資料域，然後刪除c（狸貓換太子）
* @param current 待刪除的節點
*/public static void deleterandomnode(chainnode current)
} }
單鏈表（有無頭結點建立鍊錶）
linklist initlist 單鏈表的初始化函式 在頭部插入新節點建立單鏈表 1 有頭節點 void creatbyhead linklist head 頭插法建立單鏈表 本質上就是在頭結點之後插入新結點 2 無頭節點 linklist creatbyhead1 linklist head 頭...
鍊錶問題技巧 使用偽頭節點
小技巧 對於鍊錶問題，建立頭節點時不知道合適的節點值，因此通常需要先初始化乙個預先指標 偽頭節點 pre，該指標的下乙個節點指向真正的頭結點head。使用預先指標的目的在於鍊錶初始化時無可用節點值。struct listnode listnode pre newlistnode 0 0為預先指標的值...
無頭單鏈表結點的刪除 插入問題（不能遍歷鍊錶）
例如 無法獲取1結點的位置，刪除2結點void removenofirst listnode pos 在3的後面插入一結點，將新插入結點的值和3結點的值交換 就可實現3結點前插入乙個結點的功能 void insertnofirst listnode pos,datatype data listnod...