Thread: Doubly Linked List Node

Hey i'm trying to create a header file for a doubly linked list node. So far i have

Code:

#ifndef DLLISTNODE_H
#define DLLISTNODE_H
#include <iostream>

using namespace std;

template <class T>
class DLListNode
{
    public:
                 DLListNode();
                 DLListNode(const T&)
                 DLListNode(const T&, DLListNode<T>*
                 ~DLListNode();
                 void set(data, nextPtr, prevPtr)
                 void retrieve(data)

    private:
                 T data;
                 DLListNode<T>* nextPtr;
                 DLListNode<T>*prevPtr;
};
#include "DLListNode.template"
#endif

can someone let me know if any of this is right. The Set funtion is supposed to set the private data members, the retreive is supposed to retreive the private data members. And I need a constructor that allows a node to be immediately linked into a list. I have them in there just not sure if they are right.

Code:

DLListNode(const T&)
DLListNode(const T&, DLListNode<T>*

Looks like two typographical errors (missing terminating semi-colon and the the second constructor prototype I listed looks half finished). It would be good to give a name to the parameters to as to hint at what they are intended for.

Code:

void set(data, nextPtr, prevPtr)
void retrieve(data)

More typographical errors (missing terminating semi-colon), and more importantly, it looks like you are now providing names to the parameters, but forgot about the types.

Incidentally, remove the "using namespace std;" from your header file. Use fully qualified names in header files.

Tell me, what here requires either <iostream> or using namespace std;?

Code:

template <class T>
class DLListNode
{
    public:
                 DLListNode();
                 DLListNode(const T&)
                 DLListNode(const T&, DLListNode<T>*);
                 ~DLListNode();
                 void set(T data, DLListNode<T>* nextPtr, DLListNode<T>* prevPtr);
                 void retrieve(T data);

    private:
                 T data;
                 DLListNode<T>* nextPtr;
                 DLListNode<T>*prevPtr;
};

If your answer is "nothing", then the question is why?

Only to present extraneous problems to some code that includes it? Doesn't that sound like a reason to ditch it?

Surely your compiler tells you no.

Code:

                 DLListNode();
                 DLListNode(const T&)

You should try and compile your code before asking questions on whether your code is correct.

this is not compiled, i'm answering it from a review book written on paper thats y i am asking, normally i would just compile and see

Type it into your editor, then compile and try it out. Alternatively, look at the answers provided by the book. If there are no answers, then the author probably expected you to confirm your answers by trying it out anyway.

Yes, but you should post about your MinGW installation problems. The Tech Board is a good place for that, unless you are just having problems compiling your program, in which case post in this forum with the code that you are trying to compile.

how would i compile just that one file anyway if i don't have a filled out DLListNode.template file?

Create it yourself, with stubs for the implementation of your class template. Then you need another source file with the main() function used to test out your class template.

Originally Posted by DarkDot

hm ok in that case can u help me get mingw working i still can't get it to work

Well, one might recommend posting the actual code, rather that just a snippet that you can't debug.