By using this site, you agree to our updated Privacy Policy and our Terms of Use. Manage your Cookies Settings.
425,971 Members | 900 Online
Bytes IT Community
+ Ask a Question
Need help? Post your question and get tips & solutions from a community of 425,971 IT Pros & Developers. It's quick & easy.

C++ linked lists -- searching, merge sorting, , etc

P: n/a
I'm gona be very honest here, I suck at programming, *especially* at
C++. It's funny because I actually like the idea of programming ...
normally what I like I'm atleast decent at. But C++ is a different
story.

Linked lists have been giving me a headache. I can barely manage to
create a single/doubly linked list, it's just that when it gets to
merge sorting or searching (by reading shit data from text files), I
lose track.

.. I have searched google and other search engines, looked at a few
books on pointers, but haven't found what I need help on: linked lists
+ classes implementation.

Our course puts a lot of emphasis on using two seperate classes for
the list and it's components so I am specifically looking for
tutorials that take C++ classes into consideration.

Does anyone know of a good book on linked lists and searching/sorting
algorithms or a website or anything else that can help cuz I am very
badly in need of it :) ... why ? because one of my courses next
semester is basically based on linked lists and searching/sorting
algorithms !! lol ... man it scares the hell out of me just thinking
about it.

Any help would be greatly appreciated.
Jul 19 '05 #1
Share this Question
Share on Google+
2 Replies


P: n/a

"Kakarot" <ch********@yahoo.ca> wrote in message
news:ef**************************@posting.google.c om...
I'm gona be very honest here, I suck at programming, *especially* at
C++. It's funny because I actually like the idea of programming ...
normally what I like I'm atleast decent at. But C++ is a different
story.

Linked lists have been giving me a headache. I can barely manage to
create a single/doubly linked list, it's just that when it gets to
merge sorting or searching (by reading shit data from text files), I
lose track.

.. I have searched google and other search engines, looked at a few
books on pointers, but haven't found what I need help on: linked lists
+ classes implementation.

Our course puts a lot of emphasis on using two seperate classes for
the list and it's components so I am specifically looking for
tutorials that take C++ classes into consideration.
Good policy.

Does anyone know of a good book on linked lists and searching/sorting
algorithms or a website or anything else that can help cuz I am very
badly in need of it :) ... why ? because one of my courses next
semester is basically based on linked lists and searching/sorting
algorithms !! lol ... man it scares the hell out of me just thinking
about it.
Algorithms in C++ by Sedgewick is a good algorithms book and will likely
cover all the alogorithms you need, but the C++ isn't so great.

Anyway no need to be scared, you can post your buggy code here, sounds like
just the thing that this group specialses in.

Any help would be greatly appreciated.


john
Jul 19 '05 #2

P: n/a
A bug fixed with the last post, the word "solaris" should be "SGI", period..
"Alex Leung" <al**@hit.com> glsD
:bd**********@hfc.pacific.net.hk...
It may sounds a little bit strange, but I really use the STL books to learn containers
like vector, list, rbtree, etc..
the advantage of my style is obvious. my toturial should be the best
implementation of all, and also, it's implemented using C++.
my suggestion are:
The C++ Standard Library, by Nicolai M. Josuttis
Generic Programmer and the STL, by Austern
The STL source code (Solaris implementation)
if you still like a data structure book :
Algorithms, Data Structure, and problem solving With C++, by Mark Allen Weiss

Jul 19 '05 #3

This discussion thread is closed

Replies have been disabled for this discussion.