Linked Lists(advantages)

• Linked List:

• Advantages

  • Deletion and Insertion at a know location = O(1)
  • Space efficient*
  • Memory doesn't have to be contigous
  • Flexible and extensible (stacks and queue classes)
  • Dynamic size
  • Nicely suited to recursive solutions.