literature on "linked lists"
 

hey guys,
could anyone point me a good book for c++ beginners with good explanations on linked lists. or a web page with tutorials or something would also be fine

i had a programming class today and i gotta say this teach is awfull. first class was ok i guess, but this one about linked lists, which most beginners don't know how to work with, it was just...disaster. he was just reading sentences written on powerpoint slides, and a lot of program examples using linked lists. he was basically just reading the code without explaining too much.

did you try googling "link list".............there are tons of free material on link list out there......but you have to search for it.........

Yep. Google around. My own, short explanation of linked lists: it is basically a sequence of nodes (structures), each of them containing a value and a pointer, pointing to the next node. This way, you can easily add an item to the list: you allocate a new node and make the pointer of the last node point to it. You can also insert a node in between. If you want to insert a node between node 3 and 4, you set the pointer of node 3 to the address of the new node. The pointer of the new node you set to node 4.

For a more detailed explanation, google around a bit. It is a relatively easy concept - once you understand the basic idea.

Good luck :).

yeah, it's a bitch. try teach yourself C in 21 days (got it for $2 on amazon) or check out the finished projects section of this site.

You could also consider looking at Wikipedia, which has a decent description of many programming related stuffs (whether data structures, algorithms, languages, and a fair variety).