Guest User

Untitled

a guest
Jan 12th, 2018
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.07 KB | None | 0 0
  1. #define _CRT_SECURE_NO_WARNINGS
  2.  
  3. #include <iostream>
  4.  
  5. using namespace std;
  6.  
  7. struct Node
  8. {
  9. int data;
  10. Node* next;
  11. };
  12.  
  13. class SinglyLinkedList
  14. {
  15. private:
  16. Node* head;
  17. Node* tail;
  18. int count;
  19.  
  20. public:
  21. SinglyLinkedList()
  22. {
  23. head = tail = nullptr;
  24. }
  25.  
  26. ~SinglyLinkedList()
  27. {
  28. DellAll();
  29. }
  30.  
  31. void Add(int data)
  32. {
  33. Node* tmp = new Node;
  34.  
  35. tmp->data = data;
  36. tmp->next = nullptr;
  37.  
  38. if (head!= NULL)
  39. {
  40. tail->next = tmp;
  41. tail = tmp;
  42. }
  43. else
  44. {
  45. head = tail = tmp;
  46. }
  47. count++;
  48.  
  49. }
  50. void Del()
  51. {
  52. Node* tmp = head;
  53.  
  54. head = head->next;
  55.  
  56. delete tmp;
  57. }
  58. void DellAll()
  59. {
  60. while (head != nullptr)
  61. {
  62. Del();
  63. }
  64. }
  65.  
  66. int getCount()
  67. {
  68. return count;
  69. }
  70.  
  71. void Print()
  72. {
  73. Node *tmp = head;
  74. while (tmp != NULL)
  75. {
  76. cout << tmp->data << endl;
  77. tmp = tmp->next;
  78. }
  79. }
  80.  
  81.  
  82. };
  83. int main()
  84. {
  85. SinglyLinkedList();
  86. SinglyLinkedList hello;
  87. hello.Add(5);
  88. hello.Add(3);
  89. hello.Add(90);
  90. hello.Print();
  91. hello.Del();
  92. hello.Print();
  93.  
  94.  
  95. cin.get();
  96. cin.get();
  97. return 0;
  98. }
Advertisement
Add Comment
Please, Sign In to add comment