Advertisement
Guest User

linkedlist

a guest
Oct 18th, 2018
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.16 KB | None | 0 0
  1. //
  2. //  main.cpp
  3. //  LinkedList
  4. //
  5. //  Created by User on 15.10.2018.
  6. //  Copyright © 2018 User. All rights reserved.
  7. //
  8.  
  9. #include <iostream>
  10. struct Node
  11. {
  12.     Node()
  13.     {
  14.         value=0;
  15.         pPointer=0;
  16.     }
  17.    
  18.     int value;
  19.     Node *pPointer;
  20. };
  21. class LinkedList
  22. {
  23. public:
  24.     LinkedList()
  25.     {
  26.         first_node = 0;
  27.         last_node = 0;
  28.     }
  29.     ~LinkedList()
  30.     {
  31.        
  32.     }
  33.     void print_Node(Node* node)
  34.     {
  35.         Node* tmp = node;
  36.         while(tmp->pPointer != 0)
  37.         {
  38.             std::cout<<tmp->value<<std::endl;
  39.             tmp = tmp->pPointer;
  40.         }
  41.         std::cout<<tmp->value<<std::endl;
  42.     }
  43.     void addNodeStart(Node*& node ,int value)
  44.     {
  45.         Node* new_node = new Node;
  46.         new_node->pPointer = node;
  47.         new_node->value = value;
  48.         node = new_node;
  49.     }
  50.     void addNodeEnd(Node*& last_node ,int value)
  51.     {
  52.         Node* new_node = new Node;
  53.         last_node->pPointer = new_node;
  54.         new_node->value = value;
  55.     }
  56. private:
  57.     Node* first_node;
  58.     Node* last_node;
  59. };
  60.  
  61.  
  62. /*void print_Node(Node* node)
  63. {
  64.     std::cout<<node->value<<std::endl;
  65.     if(node->pPointer!=0)
  66.     {
  67.        
  68.         node=node->pPointer;
  69.         print_Node(node);
  70.     }
  71. }
  72. void print_Node(Node* node)
  73. {
  74.     Node* tmp = node;
  75.     while(tmp->pPointer != 0)
  76.     {
  77.         std::cout<<tmp->value<<std::endl;
  78.         tmp = tmp->pPointer;
  79.     }
  80.     std::cout<<tmp->value<<std::endl;
  81. }
  82. void addNodeStart(Node*& node ,int value)
  83. {
  84.     Node* new_node = new Node;
  85.     new_node->pPointer = node;
  86.     new_node->value = value;
  87.     node = new_node;
  88. }
  89. void addNodeEnd(Node*& last_node ,int value)
  90. {
  91.     Node* new_node = new Node;
  92.     last_node->pPointer = new_node;
  93.     new_node->value = value;
  94. }
  95.  */
  96.  
  97. int main(int argc, const char * argv[]) {
  98.     Node* first_node = new Node;
  99.     Node* last_node = first_node;
  100.     //first_node->pPointer = new Node;
  101.    
  102.     first_node->value = 10;
  103.     addNodeStart(first_node, 15);
  104.     addNodeStart(first_node, 20);
  105.     addNodeEnd(last_node, 20);
  106.     print_Node(first_node);
  107.    
  108.     delete first_node;
  109.     return 0;
  110. }
  111. //
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement