List

From NovaOrdis Knowledge Base
Jump to navigation Jump to search

Internal

Overview

A list is an implementation of a dynamic set.

Linked Lists

A linked list is a data structure implementing a dynamic set in which the elements are arranged in a linear order. The order is determined by pointers maintained by elements to other elements in the list. All dictionary operations (INSERT, DELETE, SEARCH, PREDECESSOR, SUCCESSOR, etc.) can be implemented for a list.

Array List