Lecture Notes on 22 Mar 2023

* Application of Linked Lists
  - implementation of Stacks and Queues in constant time
  - Denote connectivity of vertices in a graph - adjacency list
  - Sparse matrix representation 
  - Compact Hash Table
  - Dynamic memory allocation - linked list of free blocks

* Pictorial Representations
https://www.cs.utexas.edu/users/mitra/csSpring2023/cs313/notes/Singly_Linked_List.pdf
https://www.cs.utexas.edu/users/mitra/csSpring2023/cs313/notes/Doubly_Linked_List.pdf

* Singly Linked List
  - Link object has only a next pointer
  - traverse in only one direction in the List

* Doubly Linked List
  - Link has both next and previous pointers
  - traverse both ways in the linked list

* Circular Linked List
  - last link's next field points to the first link
  - can have a doubly-linked circular list