对于RCU的衍生思考-- 设计一个线程安全的链表

只考虑单链表，直接对各种情况进行分析，
对于Insert，需要关注的点在于，先要对new_node 进行初始化。且Insert的时候要加锁，意味着同时只有一个元素写链表。至于为什么看后面的图吧，深入理解linux内核讲的挺好的。

void InsertList(ListNode *new_node, ListNode* prev , ListNode *next) {
	new_node->next = next;
	wmb();
	prev->next = new_node;
}

对于read，需要关注点的在于，设置宽限期，使得delete的时候，等待read结束，但是read不需要加锁

void ForeachList(ListNode *head) {
	
	p = head;
	while (p) {	
		rcu_lock(p);// rcu的关键，在读的时候不设置临界区，只设置宽限期，等读操作结束的时候，可以删除操作，可以理解为对一个原子变量++ 	
		fun(p);
		p1 = p->next;	
		rcu_unlock(p);// 可以替换对一个原子变量-
		p = p1;
	}	

}

delete的时候做的操作如下

prev, next = seach_the_entry_to_delete(p);//搜索要删的节点，
list_del_rcu(prev，next); //实际这块内存还在， 只