A method and computing device for providing concurrent read and write
access to a linked list of elements is presented. A linked list is
provided wherein read access by a reader process and write access by a
writer process may occur substantially concurrently. The linked list
includes three internal lists for processes to reference elements of the
linked list. The linked list also includes an updated indicator. Read
access to the linked list is provided to a reader process such that the
reader process accesses elements in the linked list according to a read
list of the three internal lists. Write access to the linked list is
provided to a writer process such that the writer process accesses
elements in the linked list according to a write list of the three
internal lists.