Thread: Linked Lists...

Im wondering, to access data stored in the linked list's "node" number X, you actually have to move on node by node with a loop X times, then use the pointer to retrive the data???

Correct me if im wrong...
BTW what are the practical uses of linked lists?

Originally Posted by SoulBlade

Im wondering, to access data stored in the linked list's "node" number X, you actually have to move on node by node with a loop X times, then use the pointer to retrive the data???

Correct me if im wrong...
BTW what are the practical uses of linked lists?

People don't do that with lists, they use arrays if they want random access.

Ask yourself, how easy is it to insert something near the start of an array? A list?

Have a good thorough read of: http://faq.cprogramming.com/cgi-bin/...&id=1073086407

Originally Posted by iMalc

People don't do that with lists, they use arrays if they want random access.

Thats what I needed, thanx

Personally, when I want random access I use a std::vector, not an array :-P