The Linked List Data Structure

Why Data Structures?

We will start from the very beginning. What is an algorithm?

Common Data Structures

  • Static and dynamic arrays
  • Linked lists
  • Stacks
  • Queues
  • Heaps/Priority Queues
  • Binary Trees/Binary Search Trees
  • Union find/Disjoint Set
  • Hash tables
  • Fenwick trees
  • AVL trees
Array structure
Singly Linked List

Types of Linked Lists

  1. Linear(singly) Linked List: Linear data structures (e.g. stack, queue) are easily implemented.
  2. Doubly-linked list: has two references from each node, one to the next node and another to the previous node.
Doubly-Linked List
Circular Linked List
Photo by Shahadat Rahman on Unsplash

A full stack developer with an MBA in finance background.

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store