C++

Розглянемо реалізацію лінійного списку L з використанням вказівників. Формально структура зв’язаного списку визначається так:

typedef int ELEMT;

typedef struct list

{

ELEMT element;

struct list * next;

} DLIST;

Запропонуйте алгоритм “обернення” списку. Застосування ал-горитму повинно призводити до зміни зв’язків між елементами списку так, щоб порядок елементів змінювався на зворотній. Реалізуйте алгоритм у вигляді функції inversList. Прототип фу-нкції

DLIST * inversList(DLIST * pH);

// Функція повертає вказівник на перший елемент оберненого списку

// pH – вказівник на перший елемент списку