fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. struct node {
  5. node* next;
  6. int value;
  7. };
  8.  
  9. class linklist {
  10. private:
  11. node* head;
  12.  
  13. public:
  14. linklist() {
  15. head = nullptr;
  16. }
  17.  
  18. void insert(int value) {
  19. node* newnode = new node;
  20.  
  21. newnode->value = value;
  22. newnode->next = nullptr;
  23.  
  24. // If the list is empty
  25. if (head == nullptr) {
  26. head = newnode;
  27. }
  28. else {
  29. node* temp = head;
  30.  
  31. while (temp->next != nullptr) {
  32. temp = temp->next;
  33. }
  34.  
  35. temp->next = newnode;
  36. }
  37. }
  38.  
  39. void traverse() {
  40. node* temp = head;
  41.  
  42. while (temp != nullptr) {
  43. cout << temp->value << " ";
  44. temp = temp->next;
  45. }
  46.  
  47. cout << endl;
  48. }
  49. };
  50.  
  51. int main() {
  52. linklist list;
  53.  
  54. list.insert(10);
  55. list.insert(20);
  56.  
  57. list.traverse();
  58.  
  59. return 0;
  60. }
  61.  
Success #stdin #stdout 0s 5304KB
stdin
Standard input is empty
stdout
10 20