-----------------------------------

The_$hit

Thu May 19, 2005 6:55 pm


Linked List

-----------------------------------

Can any one explain the concepts behind a linked list. I don't understand how they work and what the uses are? Can someone please help?


-----------------------------------

wtd

Thu May 19, 2005 7:05 pm



-----------------------------------

Think of links in a chain.  They form one chain, but each link is only joined to two other links: the next link and the previous.

Concepts you'll have to understand:


Structs/classes (they're the same in C++)
Pointers

Concepts it will help to understand:


Recursion
Constructors
Templates
Use of the "const" qualifier