a linkedlist creating by itself or something like that..,

hi,

was wondering if this is possible? and how?
say..,

class LinkList()
{
int item;
LinkList *pNext;

public:
Insert(int value);
};

my questino is, how do i implement Insert? pls take note that pNext is private.., sorry if my subject is quite vague i'm not also clear about my problem..,

thanks,

Do you mean something like this:

Code:

class LinkList()
{
  LinkList(int)
  ~LinkList();

  int Item;
  LinkList *pNext;

  public:
  Insert(int);
};

LinkList(int Value)
{
  Item = Value;
  pNext = NULL; // Not needed
}

~LinkList();
{
  if (pNext != NULL)
  {  
    delete pNext;
  }
}

void Insert(int Value);
{
  if (pNext == NULL)
  {  
    pNext = new LinkList(Value);
  }
  else
  {
    pNext->Insert(Value);
  }
}

BTW this aint a fully linked list, but on the site you can find a tutorial that describes it in debth... Best of luck

um.., yeah something like that!

well, this sort of class gives me problem so i'll just make the linked list a seperate struct and a class that handles this linked list,

thanks for your time btw,

Originally posted by Zahl
Do you mean something like this:

Code:

LinkList(int Value)
{
  Item = Value;
  pNext = NULL; // Not needed
}

Watch out -- the NULL or 0 IS needed there or else when you go to delete the node you'd risk "deleting" some uninitialized value representing a location in memory

Originally posted by Zahl
Do you mean something like this:

Code:

~LinkList();
{
  if (pNext != NULL)
  {  
    delete pNext;
  }
}

The pNext != NULL check isn't necissary. You can simply do

delete pNext;

without a condition.

Also, the the function you showed would NOT insert, it would just place the new node at the end of the entire list -- you're just recursively calling the same function for each object in the list until the end, which is not "insertion."

I realize it was mostly just quick pseudo-code, but the class name and scope operator were missing prior to the member function name in the definition and you accidently put semicolons after the names.

Ups
Well except the NULL thing (which is obivius when I think about it) it was all done pretty fast.
I stand corrected