What is a practical, real world example of the Linked List?

Posted by JStims on Stack Overflow See other posts from Stack Overflow or by JStims
Published on 2009-03-13T19:09:09Z Indexed on 2010/03/12 9:07 UTC
Read the original article Hit count: 305

Filed under:
|

I understand the definition of a Linked List, but how can it be represented and related to a common concept or item?

For example, inheritance in OOP can be related to automobiles. All (most) automobiles in real life are the essentially same thing; an automobile has an Engine, you can start() it, you can make the car go(), stop() and so on. An automobile would typically have a maximum passenger capacity but it would differ between a Bus and a SportsCar, which are both automobiles.

Is there some real life, intuitive example of the plain ole' singly Linked List like we have with inheritance? The typical textbook Linked List example shows a node with an integer and a pointer to the next, and it just doesn't seem very useful.

Your input is appreciated.

© Stack Overflow or respective owner

Related posts about learning

Related posts about collections