472,952 Members | 2,120 Online
Bytes | Software Development & Data Engineering Community
Post Job

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 472,952 software developers and data experts.

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

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
2 8200

"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
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 thread has been closed and replies have been disabled. Please start a new discussion.

Similar topics

10
by: Kent | last post by:
Hi! I want to store data (of enemys in a game) as a linked list, each node will look something like the following: struct node { double x,y; // x and y position coordinates struct enemy...
1
by: Booser | last post by:
// Merge sort using circular linked list // By Jason Hall <booser108@yahoo.com> #include <stdio.h> #include <stdlib.h> #include <time.h> #include <math.h> //#define debug
3
by: sugaray | last post by:
hi, i have to build a linked-list which has another sturcture _score as it's data entry, so how can i sort such linked-list based on, let say, history score into proper order...
4
by: MJ | last post by:
Hi I have written a prog for reversing a linked list I have used globle pointer Can any one tell me how I can modify this prog so that I dont have to use extra pointer Head1. When I reverse a LL...
1
by: PhilB | last post by:
I have been having issues trying to merge sort a double linked list. (I would supply the code, but it is locked away on an inaccessable computer.) The list always results in an unsorted list, but...
6
by: Julia | last post by:
I am trying to sort a linked list using insertion sort. I have seen a lot of ways to get around this problem but no time-efficient and space-efficient solution. This is what I have so far: ...
51
by: Joerg Schoen | last post by:
Hi folks! Everyone knows how to sort arrays (e. g. quicksort, heapsort etc.) For linked lists, mergesort is the typical choice. While I was looking for a optimized implementation of mergesort...
8
by: dmp | last post by:
What are Linked list? Please somebody show some ready made programs of linked list
46
by: junky_fellow | last post by:
Hi, Is there any efficient way of finding the intesection point of two singly linked lists ? I mean to say that, there are two singly linked lists and they meet at some point. I want to find...
0
by: lllomh | last post by:
Define the method first this.state = { buttonBackgroundColor: 'green', isBlinking: false, // A new status is added to identify whether the button is blinking or not } autoStart=()=>{
0
by: Mushico | last post by:
How to calculate date of retirement from date of birth
2
by: DJRhino | last post by:
Was curious if anyone else was having this same issue or not.... I was just Up/Down graded to windows 11 and now my access combo boxes are not acting right. With win 10 I could start typing...
0
by: Aliciasmith | last post by:
In an age dominated by smartphones, having a mobile app for your business is no longer an option; it's a necessity. Whether you're a startup or an established enterprise, finding the right mobile app...
4
NeoPa
by: NeoPa | last post by:
Hello everyone. I find myself stuck trying to find the VBA way to get Access to create a PDF of the currently-selected (and open) object (Form or Report). I know it can be done by selecting :...
3
NeoPa
by: NeoPa | last post by:
Introduction For this article I'll be using a very simple database which has Form (clsForm) & Report (clsReport) classes that simply handle making the calling Form invisible until the Form, or all...
1
by: Teri B | last post by:
Hi, I have created a sub-form Roles. In my course form the user selects the roles assigned to the course. 0ne-to-many. One course many roles. Then I created a report based on the Course form and...
3
by: nia12 | last post by:
Hi there, I am very new to Access so apologies if any of this is obvious/not clear. I am creating a data collection tool for health care employees to complete. It consists of a number of...
0
isladogs
by: isladogs | last post by:
The next online meeting of the Access Europe User Group will be on Wednesday 6 Dec 2023 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM). In this month's session, Mike...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.