notes

Personal notes
git clone git://git.laack.co/notes.git
Log | Files | Refs

LinkedLists.md (546B)

      1 # Linked Lists
      2 
      3 This is from CS 221 W11 Lecture 13. 
      4 
      5 **Definition:** A linked list is a list of items that are linked together using pointers. As such they are not in contiguous memory. 
      6 
      7 Inserting into and removing from linked lists is faster than arrays when resizing / defragmenting are at play. 
      8 
      9 ## Types
     10 
     11 Acyclic Linked Lists:
     12 
     13 - [SinglyLinkedList](SinglyLinkedList.md)
     14 - [DoublyLinkedList](DoublyLinkedList.md)
     15 
     16 Cyclic Linked Lists:
     17 
     18 - [CircularLinkedList](CircularLinkedList.md)
     19 - [CircularDoublyLinkedList](CircularDoublyLinkedList.md)