Topics: List - Data Structure

A simple linked list is a type of list. It consists of a collection of elements called nodes. The orden between them is established through pointers. Each node is composed of two fields:

  • Information: contains the element of the list in the node
  • Link: contains the pointer to the next element

Visually, a node can be seen as follows:


Notice that, since it’s necessary to know the location of the first element of the list, it’s also necessary to have a pointer variable that points to the first element.

The last node has a pointer that points to nothing.