Method Next

list_element.go:30–47

Next returns the item on the right.

()

// Next returns the item on the right.
func (e *ListElement[Key, Value]) Next() *ListElement[Key, Value] {
	for next := e.next.Load(); next != nil; {
		// if the next item is not deleted, return it
		if next.deleted.Load() == 0 {
			return next
		}

		// point current elements next to the following item
		// after the deleted one until a non deleted or list end is found
		following := next.Next()
		if e.next.CompareAndSwap(next, following) {
			next = following
		} else {
			next = next.Next()
		}
	}
	return nil // end of the list reached
}