Lists and Pointers


HideShow resource information

Arrays and Linear Lists


  • Easy to program
  • If stored in order then its possible to do a binary search on it which is quick


  • Can be a waste of memory
  • Adding or deleting elements can involve moving elements which is not efficient
1 of 2

Linked Lists


  • Easy to add an remove items


  • There can be memory leakage - Too much memory gets allocated eventually leaving no memory as memory locations that are no longer requires don't get released.
2 of 2


No comments have yet been made

Similar Computing resources:

See all Computing resources »See all resources »