March 1, 2012

Link List

Link List

  1. Its usage provide faster program than usage of array.
  2. We use link list instead of array especially when we want to avoid the condition where array will be filled inside stack.
  3. Link list facilitate us to move further or backward. In doubly link list we have facility to move next and previous.
  4. In circular link list we can handle the situation for next and previous option when we are on first and last element of the list.
  5. Head note represent the start position of the list.
  6. Current node represent the current position on the list.
  7. Size is the no. of elements in the list.
  8. lastcurrentNode is the previous node or the left node from the current node.
Last updated: March 19, 2014