List vs Vector pros and cons
List pros
- Easy to allocate a small piece of list structure and splice it in
- Have to allocate whole vector at one time
List cons
- Takes time proportional to n to get nth member
- can’t go back to previous element from one element