The C++ LINKED LIST
 

hey guys, im a new guy here in the forum and im also an IT student who gets into C++ troubles most of the time, but enough about that... i just wanna ask if anyone can help me in my linked list problem, i think its about pointers and address. like a->link, well thats what it looked like. Problem is i dont understand a thing and my prof wont even give me an example, i dont even get the slightest idea of what's it all about and i dont know where to start, SO CAN ANYONE PLS SHOW ME AN EXAMPLE,even just the basic ones THANKS!!!
^_^

Re: The C++ LINKED LIST
 

try google + "linked lists"

Re: The C++ LINKED LIST
 

Linked list are typically used to work with data structures.
Access to items in the list is controlled by pointers.

This is a very simple example to construct a linked list. You will need to do a lot more reading to use them correctly.

One thing to remember:
You must delete all the list items when exiting the program otherwise you will create a memory leak.

struct dataRec {

  type     data;

  dataRec  *next;

}



dataRec *prList = NULL;  // the list anchor



function addRecord(dataRec *prList) {

  dataRec *temp = new dataRec;  // create a new record to add to list

  temp->data = whatever;

  temp->next = NULL;



  // Now add this record to the end of the list

  dataRec *curr = prList;        

  if (curr == NULL) {  // the list is empty

    prList = temp;  // prList, the anchor, now points to the first record

  }

  else {

    if (curr->next == NULL) { // last record in list

      curr->next = temp;  // add temp to end of list

    }

    else {  // move up the list until the last entry

      curr = curr->next;

    }

  }

}

Re: The C++ LINKED LIST
 

thanks, i really appreciate it! i think i'll do some head crackinh for awhile to master this ^^