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?

Quote:

---

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

Quote:

---

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