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

[mickey]

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,

[Zahl]

Do you mean something like this:

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

[mickey]

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,

[Polymorphic OOP]

Originally posted by Zahl
Do you mean something like this:

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:

~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.

[Zahl]

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