SG
← Back

Linked List Introduction

Nodes linked via next references; dynamic size.

linked-listbasicsUpdated 2025-09-01

Pros

  • O(1) insert/delete at head
  • No contiguous memory needed

Cons

  • No O(1) random access
  • Extra pointer memory