Розглянемо реалізацію лінійного списку L з використанням вказівників. Формально структура зв’язаного списку визначається так:
typedef int ELEMT;
typedef struct list
{
ELEMT element;
struct list * next;
} DLIST;
Запропонуйте алгоритм “обернення” списку. Застосування ал-горитму повинно призводити до зміни зв’язків між елементами списку так, щоб порядок елементів змінювався на зворотній. Реалізуйте алгоритм у вигляді функції inversList. Прототип фу-нкції
DLIST * inversList(DLIST * pH);
// Функція повертає вказівник на перший елемент оберненого списку
// pH – вказівник на перший елемент списку

Розглянемо реалізацію лінійного списку L з використанням вказівників. Формально структура зв’язаного списку визначається так:
typedef int ELEMT;
typedef struct list
{
ELEMT element;
struct list * next;
} DLIST;
Запропонуйте алгоритм “обернення” списку. Застосування ал-горитму повинно призводити до зміни зв’язків між елементами списку так, щоб порядок елементів змінювався на зворотній. Реалізуйте алгоритм у вигляді функції inversList. Прототип фу-нкції
DLIST * inversList(DLIST * pH);
// Функція повертає вказівник на перший елемент оберненого списку
// pH – вказівник на перший елемент списку

Гость guest_16220217485519

C++