Question

Динамічні списки: вміст, програмна реалізація. Приклад функції включення елемента на початок списку. Привести пояснення до неї. (с/с++)

Answer 1

Ответ:

С++

#include <iostream>

void push_front(int* &arr, int &size, int value) {

   int* new_arr = new int[size + 1]; // создаём новый массив с размером больший на 1

   new_arr[0] = value; // записыаем в начало массива елемент

   for (int i = 0; i < size; i++) // в новый массив записываем елементы старого

       new_arr[i + 1] = arr[i];

   size++; // увиличиваем размер на 1

   delete[] arr; // удаляем старый массив

   arr = new_arr; // старому массиву присваиваем новый

}

int main() {

   int size = 5; // задаём размер массиву

   int* arr = new int[size]; // данамически выделяем память для массива

   for (int i = 0; i < size; i++) // заполняем массив

       arr[i] = i;

   push_front(arr, size, 5); // вызываем функцию для записи елемента в конец массива

   for (int i = 0; i < size; i++) // выводим массив

       std::cout << arr[i] << ' ';

   delete[] arr; // удаление массива

   return 0;

}

Объяснение:

Объяснение закоментировал в коде