Advertisement
Guest User

Untitled

a guest
May 29th, 2015
220
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.75 KB | None | 0 0
  1. node* delete_node(node* root, node* ptr, std::string item)
  2. {
  3.     node* temp_node;
  4.     ptr = root;
  5.     while ( ptr -> _pNext_node != nullptr )
  6.     {
  7.         if ( ptr -> _item == item )
  8.             ptr = ptr -> _pNext_node;
  9.         temp_node = ptr;
  10.         ptr = ptr -> _pNext_node;
  11.     }
  12.  
  13.    
  14.     if ( root -> _item == item )
  15.     {
  16.         delete root;
  17.         return temp_code;
  18.     }
  19.    
  20.     node* temp_node2 = root -> _pNext_node;
  21.     ptr = root -> _pNext_node -> _pNext_node;
  22.     while ( ptr -> _pNext_node != nullptr )
  23.     {
  24.         if ( ptr -> _item == item )
  25.         {
  26.             delete temp_node2;
  27.             return temp_node;
  28.         }
  29.         temp_node2 = ptr;
  30.         ptr = ptr -> _pNext_node;
  31.     }
  32.  
  33.     return temp_node;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement