Linked List

Learn about the list data structure.

A linked list consists of links grouped in a chain. Links are nodes. Each node consists of a key (data) and a next pointer. The next pointer points to the next node in the chain.

Linked list
Linked list

List Operations

We can perform the following operations on list:

  • PushLeft: Push the data element to the left.
  • PopLeft: Extracting a data element from the left.
  • KeyLeft: Get the data element from left without removing it.
  • PushRight: Push the data element to the right.
  • PopRight:
  • ...