A method of managing a linked-list data structure is disclosed. The linked-list data structure has a number of elements, each of which includes a data item and a pointer to a sequentially following element. The method allows the modification of the linked-list data structure, either by the insertion or removal of element therefrom, while permitting a concurrent and unsynchronized traversal operations with respect to the linked-list data structure. Specifically, the method requires that the pointers of elements within the linked-list data structure be modified using an atomic operation to reflect any modifications made to the linked-list data structure. The utilization of atomic operations to update the pointers ensures that the unsynchronized traversal operations examine a valid data path.

Een methode om een structuur van ver*binden-lijstgegevens te beheren wordt onthuld. De structuur van ver*binden-lijstgegevens heeft een aantal elementen, elk waarvan een gegevensonderdeel en een wijzer aan een opeenvolgend volgend element omvat. De methode staat de wijziging van de structuur van ver*binden-lijstgegevens, of door de toevoeging of de verwijdering daarvan van element toe, terwijl toelaten gezamenlijke en unsynchronized traversal verrichtingen met betrekking tot de structuur van ver*binden-lijstgegevens. Specifiek, vereist de methode dat de wijzers van elementen binnen de structuur van ver*binden-lijstgegevens gebruikend een atoomverrichting om op om het even welke wijzigingen te wijzen die aan de structuur van ver*binden-lijstgegevens worden gewijzigd worden gemaakt. Het gebruik van atoomverrichtingen om de wijzers bij te werken zorgt ervoor dat de unsynchronized traversal verrichtingen een geldige gegevensweg onderzoeken.