Computer Science Canada

Linked List

Author:  The_$hit [ Thu May 19, 2005 6:55 pm ]
Post subject:  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?

Author:  wtd [ Thu May 19, 2005 7:05 pm ]
Post subject: 

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


: