Linked Lists node access problem

[stealthaygamer]

I need to create a singly linked list with nodes containing one integer value and obviously a pointer to the next node. The node class has to be a private class within my list class. I have a pointer that always points to my first node. This start_pointer is initially set to NULL. So i try to add my first node by putting

start_pointer = new node(data, null);

but i'm getting an error saying that node is private

[gpraghuram]

I need to create a singly linked list with nodes containing one integer value and obviously a pointer to the next node. The node class has to be a private class within my list class. I have a pointer that always points to my first node. This start_pointer is initially set to NULL. So i try to add my first node by putting

start_pointer = new node(data, null);

but i'm getting an error saying that node is private

why cant u post the code of the class node?

Raghuram

[stealthaygamer]

class SNode //this class is private
{
int mData;
SNode *mNext;

SNode(int Data = 0, SNode* Next = NULL)
{
mData = Data;
mNext = Next;
}
};

SNode *mHead;

void OrderedSList()
{
mHead = NULL;
}

bool Insert(int Data)
{
bool added = false;

//SNode *temp = new SNode;

if(mHead == NULL)
{
???what do i put here???
}
}

[gpraghuram]

class SNode //this class is private
{
int mData;
SNode *mNext;

SNode(int Data = 0, SNode* Next = NULL)
{
mData = Data;
mNext = Next;
}
};

SNode *mHead;

void OrderedSList()
{
mHead = NULL;
}

bool Insert(int Data)
{
bool added = false;

//SNode *temp = new SNode;

if(mHead == NULL)
{
???what do i put here???
}
}

If you say class within another class the you can access it using the parent class.
You should know the logic of what to put inside the block there.If you have a class within another class then in the main constructor you can call the constructor of the call present inside that.
Raghuram

[stealthaygamer]

If you say class within another class the you can access it using the parent class.
You should know the logic of what to put inside the block there.If you have a class within another class then in the main constructor you can call the constructor of the call present inside that.
Raghuram

Alright, so I think the code I need in that block is:

mHead = new SNode(Data, NULL) ;

The name of the parent class is OrderedSList and it's constructor is the one shown in my code above where mHead is set to NULL. So I tried calling the constructor of the SNode, but it still gave me an access error because it was a private class.

[weaknessforcats]

The fact that you are using a class means you are using C++.

And that means the linked list is already coded for you.

Use the Standard Library list<> template and stop reinventing a wheel that only you will know how it works.

Use the standard stuff.

Here is your code for a linked list of int:

list<int> myList;
 

and you are done...

[stealthaygamer]

The fact that you are using a class means you are using C++.

And that means the linked list is already coded for you.

Use the Standard Library list<> template and stop reinventing a wheel that only you will know how it works.

Use the standard stuff.

Here is your code for a linked list of int:

list<int> myList;
 

and you are done...

We are suppose to write our own for a class that I am taking.