В списке удалить элементы равные полусумме своих соседей C++

[holber]

Список из n целых чисел a1, a2, ..., an, Удалить элементы равные полусумме своих соседей в Исходном списке.Помогите пожалуйста
Например при вводе при тестировании на списке 12359 не правильно выводит результат: 91 ,удаление должно происходить в исходном списке

#include <iostream>
using namespace std;

struct element //Структура с инфополями и адресным полем
{
	int x; //Инфополе. значения из x будут передаваться в список
	element *Next; //Адресное поле
};

class List //Класс Список
{
	element *Head; //Указатель на последний активный элемент или просто голова списка
public:
	List() { Head = NULL; } //Конструктор и инициализация указателя пустым значением
	~List(); //Деструктор
	void Add(int x); //Функция для добавления значений в список
	void Show(); //Функция для отображения списка на экране
	bool try_to_del_element();
	void dell_them_all();
	void PoslList();
};

List::~List() //Деструктор вынесен за класс
{
	while (Head)  //Пока по адресу не пусто 
	{
		element *temp = Head->Next; //Временная переменная для хранения адреса следующего элемента
		delete Head; //Освобождаем адрес обозначающий начало
		Head = temp; //Меняем адрес на следующий
	}
}

void List::Add(int x) //Функция добавления элементов в список
{
	element *temp = new element; //При каждом вызове выделяется память
	temp->x = x; //Записываем x в элемент структуры  element (в x структуры element)
	temp->Next = Head; //Указываем, что след. элемент это объект по адресу Head
	Head = temp; //Указываем, что последний активный элемент это только что введенный
}

void List::Show() //Функция отображения списка на экране
{
	element *temp = Head; //Определяем указатель, который изначально он равен адресу начала списка

	while (temp != NULL) //До тех пор пока не встретит пустое значение
	{
		cout << temp->x << " "; //Выведет элемент x из списка
		temp = temp->Next; //Указываем, что далее нам нужен следующий элемент
	}
}

bool List::try_to_del_element() // при вводе 1 2 3 5 9 // удалит элементы пока не false
{
	bool deleted = false;
	element *prev, *current, *next;
	current = Head;
	while ((prev = current) != NULL && (current = prev->Next) != NULL && (next = current->Next) != NULL)
	{
		if (prev->x + next->x == 2 * current->x)
		{
			prev->Next = next;
			delete current;
			current = next;
			deleted = true;
		}
	}
	return deleted;
}

void List::dell_them_all()
{
	while (try_to_del_element());
}

int main()
{
	setlocale(0, "rus");
	int N; //Число элементов в список
	int x; //Элементы вводимые в список
	List lst; //Переменная, тип которой список

	cout << "Введите размер списка: ";//7
	cin >> N; //Указали сколько элементов вводить в список

	for (int i = 0; i<N; i++)
	{
		cout << "A[" << i + 1 << "] = ";// 1 2 3 4 6 9 11
		cin >> x; //Ввод x с клавиатуры
		lst.Add(x); //Добавление элемента в список
	}
	cout << "\nТекущий список:\n";
	lst.Show(); //Вывод списка на экран

	lst.dell_them_all();
	cout << "\nРезультат:\n";
	lst.Show();// 1 2 6 9 11 удалены 3 и 4 
	system("pause");
	return 0;
}

[Serge_Bliznykov]

Сообщение от holber

при тестировании на списке 12359 не правильно выводит результат: 91

ну да, должен получится список 1 9
1 2 3 5 9 (2 = (1+3)/2) => 1 3 5 9 =>
1 3 5 9 ( 3 = (1+5)/2 ) => 1 5 9 =>
1 5 9 ( 5 = (1+9) / 2 ) => 1 9

[holber]

Сообщение от Serge_Bliznykov

ну да, должен получится список 1 9

Факт в том, что препод сказал, должно остаться 159.Т.к список уже поменялся.А в условии мол написано, что нужно удалить элементы в исходном списке

[Аватар]

Факт в том, что препод сказал, должно остаться 159.Т.к список уже поменялся.А в условии мол написано, что нужно удалить элементы в исходном списке

тогда и тройку не надо удалять по той же причине

[Serge_Bliznykov]

Сообщение от holber

Факт в том, что препод сказал, должно остаться 159

ошибается ваш препод.
спросите его, куда из списка делась тройка ("3").
и чем пятёрка хуже тройки.

[holber]

Сообщение от Аватар

тогда и тройку не надо удалять по той же причине

Допустим, что 3 тоже должна остаться, как изменить тогда данную функцию

[Serge_Bliznykov]

Сообщение от holber

Допустим, что 3 тоже должна остаться, как изменить тогда данную функцию

вызвать вместо метода удаления всех

Сообщение от holber

List::dell_them_all()

метод

Сообщение от holber

List::try_to_del_element()

	cout << "\nТекущий список:\n";
	lst.Show(); //Вывод списка на экран

	lst.try_to_del_element();
	cout << "\nРезультат:\n";
	lst.Show();// 1 2 6 9 11 удалены 3 и 4

[holber]

Спасибо