Forums before death by AOL, social media and spammers... "We can't have nice things"
|    comp.lang.c++.moderated    |    Moderated discussion of C++ superhackery    |    33,346 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 32,916 of 33,346    |
|    alexo to All    |
|    Re: insert [sorted] a node in a linked l    |
|    11 Mar 13 15:06:58    |
   
   From: alelvb@inwind.it   
      
   Il 11/03/2013 17:38, alexo ha scritto:   
      
   > // inserts value in a sorted way   
   >   
   > void Linked_List::insert_sorted(int value)   
   > {   
   > Node * temp = head->next;   
   > Node * after_me = head;   
   >   
   >   
   > if(temp == 0) // if the list is empty   
   > {   
   > insert_after(value, head);   
   > print_list();   
   > }   
   > else   
   > {   
   > while( (temp->next != 0) && (temp->getValue() < value ) )   
   > {   
   > after_me = temp;   
   > temp = temp->next;   
   > }   
   > insert_after(value, after_me);   
   > // print_list(); // for debugging only   
   > }   
   > }   
      
   I've got it finally!   
   I've changed in the while loop of insert_sorted(int):   
      
   temp != 0   
      
   instead of   
      
   temp->next != 0   
      
      
   --   
    [ See http://www.gotw.ca/resources/clcm.htm for info about ]   
    [ comp.lang.c++.moderated. First time posters: Do this! ]   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   
|
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca