insert a node at the start of the list

[silvertooth07]

i'm having trouble on how can i insert a node at the start of the list. i figured out on how can i insert a node at the start of the list if it's empty but i don't know how can i insert a node at the start of the list if the start_ptr != NULL.

void add_start()
{
     node *temp;
     temp = new node;
     
     cout << "Please enter employee number: ";
     cin >> temp->empnum;
     cout << "Please enter employee first name: ";
     cin >> temp->empfname;
     cout << "Please enter employee last name: ";
     cin >> temp->emplname;
     cout << "Please enter employee salary: ";
     cin >> temp->salary;
     
     temp->nxt = NULL;
     
     if (start_ptr == NULL)
       { 
           start_ptr = temp;
           current = start_ptr;
       }
     else
       { 
           // i don't know.
       }
}

thanks!

[hamsterman]

if(start_ptr == 0){
    //temp will be the only node in the list. It will be both first and last, therefore
    temp->next = 0;
}else{
    //there are more nodes, so temp->next will have to lead to them
    temp->next = start_ptr;
}
start_ptr = temp;//needed in both cases 

[silvertooth07]

thanks!^^

[Disch]

@ hamsterman: isn't that a little redundant? Why do you need the if/else at all?

tmp->next = start_ptr;  // if start_ptr is null, this has the desired effect as well
start_ptr = tmp;