System for manipulating elements in linked lists sharing one or more common elements using head nodes containing common offsets for pointers of the linked lists

摘要

The present invention discloses a set of machine level instructions that perform primitive operations on singly or doubly linked lists. The instructions allow linked lists to be manipulated in such a way as to allow multiple processes in a parallel computing environment to access shared lists without the need for additional synchronization. Furthermore, the present invention does not place restrictions on the location of forward and backward pointer within the linked list elements.