Please enable JavaScript.
Coggle requires JavaScript to display documents.
Linked List, Doubly Linked List, Singly vs Doubly linked list - Coggle…
Linked List
what is it ?
Its simply an element that links to next element that links to next element and keep going until the last element points to null
-
-
-
Doubly Linked List
definition
a doubly linked list is comprised of a series of nodes. Each node contains data and two links (or pointers) to the next and previous nodes in the list.
why important ?
😀Doubly linked lists allow us to traverse our list backwards.
➡️searching through a doubly linked list can actually be a little bit more efficient.
➡️look up can technically be O(n/2) . but for simplification we say o(n)
-
-
