對於RCU的衍生思考-- 設計一個線程安全的鏈表

只考慮單鏈表，直接對各種情況進行分析， 對於Insert，需要關注的點在於，先要對new_node 進行初始化。且Insert的時候要加鎖，意味着同時只有一個元素寫鏈表。至於爲什麼看後面的圖吧，深入理解linux內核講的挺好的。 void InsertList(ListNode *new_node, ListNode* prev , ListNode *next) { new_node->nex

>>阅读原文<<