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
learning
|collections
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