Programming Forums - View Single Post - one class to implement a linked list of objects of another class

Jessehk · Feb 16th, 2008, 12:46 AM

The general form of a linked list would probably be something like this:

 c++ Syntax (Toggle Plain Text) 
template <typename T>
class LinkedList {
    class Node {
        T data;
        Node *next;
    };
 
    Node *head;
public:
    // etc
};
template <typename T>
class LinkedList {
    class Node {
        T data;
        Node *next;
    };

    Node *head;
public:
    // etc
};

Note that a node just has data and a pointer to the next node, while the list has only a pointer to the first node in the list.

Feb 16th, 2008, 12:46 AM	#2
Jessehk The Oblivious One Join Date: May 2005 Location: Ontario, Canada Posts: 648 Rep Power: 4	Re: one class to implement a linked list of objects of another class The general form of a linked list would probably be something like this: c++ Syntax (Toggle Plain Text) template <typename T> class LinkedList { class Node { T data; Node next; }; Node head; public: // etc }; template <typename T> class LinkedList { class Node { T data; Node next; }; Node head; public: // etc }; Note that a node just has data and a pointer to the next node, while the list has only a pointer to the first node in the list. __________________ Dr. Zoidberg: [ecstatic] I'm going to a movie... with FRIENDS!