For the concept in logic and probability theory, see Mutual exclusivity. Two nodes, i and i + 1, being removed simultaneously results in node i + 1 not being removed. In computer science, mutual exclusion is a property of concurrency control, which is instituted for the purpose of preventing race conditions. It is the requirement that one thread of execution never enters a critical section while a
![Mutual exclusion - Wikipedia](https://cdn-ak-scissors.b.st-hatena.com/image/square/8cfab49be0fb03035e310d0dc5e091bb438324c9/height=288;version=1;width=512/https%3A%2F%2Fupload.wikimedia.org%2Fwikipedia%2Fcommons%2Fthumb%2F2%2F2f%2FMutual_exclusion_example_with_linked_list.png%2F1200px-Mutual_exclusion_example_with_linked_list.png)