Like Tree1Likes

Linked list/Doubly linked list

This is a discussion on Linked list/Doubly linked list within the C++ Programming forums, part of the General Programming Boards category; Putting the node class inside the list class is certainly one option....

  1. #16
    Algorithm Dissector iMalc's Avatar
    Join Date
    Dec 2005
    Location
    New Zealand
    Posts
    6,308
    Putting the node class inside the list class is certainly one option.
    My homepage
    Advice: Take only as directed - If symptoms persist, please see your debugger

    Linus Torvalds: "But it clearly is the only right way. The fact that everybody else does it some other way only means that they are wrong"

  2. #17
    C++まいる!Cをこわせ!
    Join Date
    Oct 2007
    Posts
    23,021
    Quote Originally Posted by UserName112 View Post
    Yes, that looks like a good tutorial.
    Quote Originally Posted by Adak View Post
    io.h certainly IS included in some modern compilers. It is no longer part of the standard for C, but it is nevertheless, included in the very latest Pelles C versions.
    Quote Originally Posted by Salem View Post
    You mean it's included as a crutch to help ancient programmers limp along without them having to relearn too much.

    Outside of your DOS world, your header file is meaningless.

  3. #18
    Registered User whiteflags's Avatar
    Join Date
    Apr 2006
    Location
    United States
    Posts
    7,762
    Quote Originally Posted by UserName112 View Post
    How would you go about studying for this topic?
    I read the material here at first: Linked List Problems. When I first studied the topic, this was very helpful. It went very slow and I started to understand pointers a lot better. Then I studied it a second and third time, using other sites. This is another very good read, Eternally Confuzzled - Linked List Tutorial . I still use wikipedia as a reference.

    Like other people have said, making a linked list library is the best way to get it, so keep doing what you're doing. My goal when I studied was to build a similar library to the material I was reading, and to understand all the parts of it. Watching things happen in a debugger, or simply testing parts made things very clear.

    Making a linked list class library is not really something I'm very interested in doing, though I certainly could now. If I did make it I am sure I would be the only benefactor.
    Last edited by whiteflags; 12-12-2011 at 06:34 PM.

Page 2 of 2 FirstFirst 12
Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Help with my doubly linked list
    By evildotaing in forum C++ Programming
    Replies: 3
    Last Post: 11-29-2011, 11:47 AM
  2. doubly linked list
    By BEN10 in forum C Programming
    Replies: 4
    Last Post: 07-21-2009, 10:32 AM
  3. Doubly-Linked List
    By jgs in forum C Programming
    Replies: 7
    Last Post: 04-18-2005, 02:39 PM
  4. singly linked list to doubly linked list
    By t48j in forum C Programming
    Replies: 3
    Last Post: 03-23-2005, 06:37 PM
  5. Doubly Linked List.. please Help!!
    By ProgrammingDlux in forum C++ Programming
    Replies: 8
    Last Post: 10-24-2004, 09:27 PM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21