Data Structures/Singly Linked Lists

From Wikibooks, open books for an open world
Jump to navigation Jump to search

Singly Linked Lists are a type of data structure. A linked list provides an alternative to an array-based structure.

A linked list, in its simplest form, in a collection of nodes that collectively form linear sequence.

In a singly linked list, each node stores a reference to an object that is an element of the sequence, as well as a reference to the next node of the list. It does not store any pointer or reference to the previous node.

To store a single linked list, only the reference or pointer to the first node in that list must be stored. The last node in a single linked list points to nothing.

See also Linked Lists.