linked lists? I recently started learning about it and it is really confusing. What tutorial would you recommend?
Ya'll should run straight to youtube for your tutorial needs... so many to chose from, but here is what i think is a good one based on a couple minutes of sifting through them:
One major difference between linked lists and any other data structure you've used thus far, is that you have to design and write out all the functions for handling the list (node insertion, search 'list traversal', node deletion, display list.. whatever you need)
Intro to pointers: http://www.youtube.com/watch?v=AYl312AbgHg
Descent linked list tutorial: http://www.youtube.com/watch?v=U0CA4zHoDQ0
You may also want to youtube a tutorial on how to use the debugging feature of your IDE.. especially useful for identifying segmentation faults associated with memory allocation.
Come back to us only if you have a question about the tutorial.. that wasn't answered in the youtube comments section.
What tutorial would you recommend?
I recommend this one. The code is in C, but mostly relevant to C++. Pretty much the only thing that needs to be changed to compile as C++ is adding a cast to malloc calls.