SG
← Back

Singly, Doubly, Circular Lists

Variants trading directionality and tail connectivity.

linked-listvariantsUpdated 2025-09-01

Singly

  • Next pointer only

Doubly

  • Prev + next allows O(1) backward

Circular

  • Tail.next points to head