PPT Slide

Vectors versus Linked Lists

Can use Vectors to simulate a Linked List:

• Don’t want direct access to data, so . . .

• Provide methods for getPrevious( ), getNext( ), etc. that do the std. Linked List things.

• While the list is implemented as a Vector, the client uses it as if it’s a Linked List.

BUT . . .

There are performance implications (that may or may not matter for a given instance).

What is the cost of:
• insertion?
• deletion?

Previous slide

Next slide

Back to first slide

View graphic version