2291. (Односвязный линейный список) Удалить дубликаты

(Односвязный линейный список) Удалить дубликаты

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)

Реализована структура линейного списка с головой Head
Необходимо удалить повторяющиеся элементы в списке (список сортирован)
Используйте следующий шаблон программы:

#include <iostream>

using namespace std;

struct NODE { // Описание элемента списка
    int Number;
    NODE *Next;
};

// Прототипы функций
NODE * MakeList();
void DeleteDuplicates(NODE*);

int main(){
   NODE *Head = MakeList();
   DeleteDuplicates(Head);
   cout << "Head";
   for(NODE *p=Head->Next; p!=NULL; p=p->Next){
	cout << " -> " << p->Number;
   }
   return 0;
}

// Эта функция создаёт список для опробования алгоритма
NODE * MakeList(){
int Arr[]={2,3,3,3,5,5,8,9,9,9};
// Создание головы
NODE *Head=new NODE,*x;
Head->Next=NULL; //Явно указываем на NULL
Head->Number=-999; // Условное!! значение головы
// Создание собственно списка
int n=sizeof(Arr)/sizeof(int);
for (int i = 0; i < n; i++) {
	x=new NODE;
	x->Number=Arr[i];
	// вставляем новый узел вслед за головой
	x->Next=Head->Next;
	Head->Next=x;
}
return Head;
}

//===========Не удаляйте и не изменяйте эту строку
// А это функция которую вы должны написать
void DeleteDuplicates(NODE *Head){
// Удалить дубликаты
// ............................
}
//===========Не удаляйте и не изменяйте эту строку