Ok i have a project for school and am needing someone to atleast lead me in the right direction. We are doing linked list right now at school and i am needing help writing a insertion function dealing with linked list. This is the code I have now: //insertnode function definition void list::insertnode(char Char) { //grab a block of memory and make p point to it node *p; p = new node; //assign info field of node to char p->info = Char; //assign pointer part of node p->next =first; //have first point to p first = p; } Well this puts the list in backwards order. So if i input GAME it would output EMAG. What I need to do is switch the code around so that it will print in the right order. I have been trying to solve this for awhile now, so now i come to you guys for help. Thanks for all who respond..

consider using a pointer last. Just as first points to the first node, last will point to the last. Then you would just have to change

 //assign pointer part of nodep->next =first;//have first point to pfirst = p;

to

 //assign pointer part of nodelast->next = p;last = last->next;

of course, you will have to check that last!=NULL
if it does then simply
first = last = new node;

Well, this is what I use. I''m still learning linked lists myself, so I could be wrong. Hope this helps.

doesn''t quite get it, but thanks..... does anyone else have an idea.....

The insertion type you''re doing is known as a head-insert. What you ought to do is develop a body-insert. A head insert puts the new data at the front of the list, while a body insert puts the new data after a given node. In your case, you would perform successive body inserts while passing in the tail of the list each time. Note that you will need to make your list representation semi-opaque to do this, as in your body insert function will have a pointer-to-node parameter. Or, you could maintain a tail pointer and just write a tail insert function.

Instead of writing a general insert method, you could save time by writing an append method. Since that is what you are really trying to do.

I understand what yall are saying (i think ) but i''m not trying to add to an existing list.... im trying to figure out how to initial the list to insert to the right of the previous node.....Is this going to need a while loop;