Advertisement
Guest User

Untitled

a guest
May 29th, 2015
247
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.80 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3.  
  4.  
  5. struct node
  6. {
  7.     std::string _item;
  8.     node *_pNext_node;
  9. };
  10.  
  11. node* add_node(node*,node*,std::string);
  12.  
  13. int main()
  14. {
  15.     node* root = new node;
  16.     root -> _pNext_node = nullptr;
  17.     node* traverser;
  18.     traverser = add_node(root,traverser,"First node");
  19.     traverser = add_node(root,traverser,"Second node");
  20.  
  21.  
  22.  
  23.  
  24.     traverser = root;
  25.     std::cout << traverser -> _item << '\n';
  26.     traverser = traverser -> _pNext_node;
  27.     std::cout << traverser -> _item;
  28. }
  29.  
  30. node* add_node(node* pRoot, node* ptr,std::string item)
  31. {
  32.     ptr = pRoot;
  33.     while ( ptr -> _pNext_node != 0 )
  34.         ptr = ptr -> _pNext_node;
  35.  
  36.     ptr -> _pNext_node = new node;
  37.     ptr -> _item = item;
  38.     ptr = ptr -> _pNext_node;
  39.     ptr -> _pNext_node = nullptr;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement