Lists and Pointers

"

?

Arrays and Linear Lists

Advantages:

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

Disadvantages:

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

Linked Lists

Advantages:

  • Easy to add an remove items

Disadvantages:

  • 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

Comments

No comments have yet been made

Similar Computing resources:

See all Computing resources »