Pergunta de entrevista da empresa Deep Instinct

How do you implement a thread-safe linked list in a multi-threaded environment without using locking mechanisms (mutexes or semaphores)?