Linked List

Collapse
X
 
  • Time
  • Show
Clear All
new posts
  • Mini Singh
    New Member
    • Sep 2006
    • 10

    #1

    Linked List

    Suppose i am having a linked list of 1000 node , if i want to reach 500th node at random then how can i do this??
    Traversing is a way to reach that node but it is sequential , Is it feasible to use traversing such a long list??
  • Banfa
    Recognized Expert Expert
    • Feb 2006
    • 9067

    #2
    Sequential traversal is the only way to reach the record unless you use some alternate method like a HASH table or a BTree rather than a linked list.

    Comment

    Working...