Linked List Flashcards
1
Q
What is the 2 killer features of a linked List
A
1) Add to the front and back (fast)
2) No fixed capascity
2
Q
What is the Big O number of a linked List
A
Add front O(1)
Add back O (n)
Delete O)n)
3
Q
What is the disadvantage of the linked List
A
No random access
4
Q
What 3 items should you think about in a linked List
A
1) Head
2) Tail
3) manipulating Pointers on Nodes