Advertisement
Guest User

Untitled

a guest
Feb 29th, 2020
100
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.05 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. struct List
  4. {
  5.     int value;
  6.     List *next;
  7.     List(int val = 0, List *p = NULL) //конструктор
  8.     {
  9.         value = val;
  10.         next = p;
  11.     }
  12. };
  13. List *Add_last(int n, List *head)
  14. {
  15.     List *q = new List(n), *p = head;
  16.  
  17.     if (head == NULL) return q; // если список пуст
  18.     while (p->next != NULL) // «идем в конец списка»
  19.         p = p->next;
  20.     p->next = q;
  21.     return head;
  22. }
  23. List *Creat_list(const int &N)
  24. {
  25.     cout << "Введите элементы" << endl;
  26.     int elm;
  27.     List *head = NULL;
  28.     for (int i = 0; i < N; i++)
  29.     {
  30.         cin >> elm;
  31.         head = Add_last(elm, head);
  32.     }
  33.     return head;
  34. }
  35. void Print_list(List *head)
  36. {
  37.     cout << "Вывод: " << endl;
  38.     List *p = head;
  39.     if (p == NULL) puts("Список пустой");
  40.     else
  41.         while (p != NULL)
  42.         {
  43.             cout << p->value;
  44.             p = p->next;
  45.         }
  46. }
  47. int main()
  48. {
  49.     setlocale(LC_ALL, "Russian");
  50.     int N;
  51.     List *head = NULL;
  52.     cout << "Введите число элементов: ";
  53.     cin >> N;
  54.     head = Creat_list(N);
  55.     Print_list(head);
  56. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement