18:35 3.6 Dijkstra Algorithm - Single Source Shortest Path - Greedy Method Abdul Bari
4.7M views · 73.6K likes · 8 years ago
What Is Linked List?
Linked List Data Structure
A linked list stores elements as nodes where each node points to the next. Unlike arrays, elements aren't contiguous in memory — insertion and deletion are O(1) at known positions (no shifting needed), but accessing the nth element requires traversing from the head: O(n).
How Linked List Works
Singly linked: each node has data + pointer to next. Doubly linked: each node also points to previous (enables reverse traversal). Used in: browser history (back/forward), undo systems, LRU caches, and as building blocks for stacks and queues.
Key Concepts
- Node — Contains data and a pointer (reference) to the next node — the building block of linked lists
- Head/Tail — Head is the first node; tail is the last node — traversal starts from the head
- Singly vs Doubly — Singly: forward-only traversal. Doubly: bidirectional traversal — more memory but more flexible
- O(1) Insertion/Deletion — Adding or removing at a known position doesn't require shifting other elements
Learn Linked List — Top Videos
18:35 
36:54 But what is quantum computing? (Grover's Algorithm) 3Blue1Brown
3.4M views · 88.3K likes · 1 year ago
48:57 Acing Google Coding Interview as an 18 year old High School Student William Lin (tmwilliamlin168)
2.9M views · 50.2K likes · 6 years ago
8:26 Namaste DSA 🚀 - Zero to Hero course for Data Structures & Algorithm Akshay Saini
2.5M views · 3.1K likes · 1 year ago
Linked List Educators
Gate Smashers
@gatesmashers
Web Dev
Welcome to Gate Smashers, one of the fastest-growing EdTech communities with 2.6 M+ learners. 🎓 We provide complete lec...
2.7M Subs
2.1K Videos
8.6K Avg Views
4.33% Engagement
GeeksforGeeks
@geeksforgeeksvideos
Web Dev
Welcome to the Official Channel of GeekforGeeks, your one-stop destination for diverse tech education! 🚀 Tech Variety:...
1.2M Subs
4.1K Videos
5.8K Avg Views
4.96% Engagement
NeetCode
@neetcode
CS
Preparing for technical interviews? Checkout neetcode.io
1.1M Subs
432 Videos
42K Avg Views
2.87% Engagement
NeuralNine
@neuralnine
AI Coding
NeuralNine is an educational brand focusing on programming, machine learning and computer science in general! Let's deve...
471K Subs
1K Videos
6.2K Avg Views
4.65% Engagement
Frequently Asked Questions
Array vs linked list?
Arrays for indexed access and iteration. Linked lists for frequent insertion/deletion at arbitrary positions. In practice, arrays (and dynamic arrays like ArrayList) are almost always faster due to CPU cache locality.