By using this site, you agree to our updated Privacy Policy and our Terms of Use. Manage your Cookies Settings.
445,897 Members | 1,969 Online
Bytes IT Community
+ Ask a Question
Need help? Post your question and get tips & solutions from a community of 445,897 IT Pros & Developers. It's quick & easy.

Linked List

P: 10
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??
Oct 3 '06 #1
Share this Question
Share on Google+
1 Reply

Expert Mod 5K+
P: 8,916
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.
Oct 3 '06 #2

Post your reply

Sign in to post your reply or Sign up for a free account.