Sunday, March 1, 2009

What is a Linked List?

Linked List consists of a sequence of nodes. These nodes are made-up of the following:
  • A Data Field for housing the data item
  • One or Two Reference/s for pointing at other node/s i.e. pointing to the next/previous node/s.
In this data structure, the nodes are allowed to be inserted and removed at any point in the list in constant time, however random access in not possible.

Related posts:

No comments:

Post a Comment