在鏈接列表中插入節點

Question

有兩個正在運行的線程，每個線程都有一個節點，我需要將它們插入到單個鏈接列表的列表中。

Answer 1

最快的方法是不鎖定列表，而是準備一個列表節點，然後用比較和交換髮布它。這種「發佈」語義意味着如果CAS失敗了，你首先用新的'下一個'指針更新列表節點，然後重試CAS;你這樣做直到CAS成功。