Witam. Jutro piszę poprawę C++ na studiach a nadal nie mogę rozwiązać jednego zadania z przykładowych :p
Treść:
"Zdefiniowac funkcję usun() rozpatrującą rozłączne trójki elementów listy podanej jako parametr i usuwającą pierwszy element trójki jeżeli średnia trójki jest mniejsza od liczby całkowitej K będącej parametrem funkcji, lub usuwającą drugi i ostatni element w trójce w przeciwnym przypadku. W przypadku listy o długości nie podzielnej przez 3, końcowe elementy (nie wchodzące w skład żadnej trójki – trójki wybierane są tak, że pierwszy element sznura jest początkowym elementem pierwszej trójki) nie są usuwane. Pamięć zajmowana przez usuwane elementy ma zostać zwolniona. Funkcja nie może używać tablic, pomocniczych listy ani struktur danych dostępnych w bibliotece standardowej (wektorów, list, kolejek, itp); oraz program testujący działanie biblioteki poprzez pobranie listy (funkcja wstaw; użytkownik podaje liczby, które mają być wstawione do listy i decyduje o zakończeniu podawania), wypisanie jego zawartości (funkcja wypisz; przykład: dla zestawu liczb wejściowych 1,3,6,1,3,7,2,6,3,1,1 lista uzyskuje postać 7,6,6,3,3,3,2,1,1,1,1), a następnie po pobraniu od użytkownika wartości K, usunięcie w liscie wybranych elementów z rozłącznych trójek (funkcja usun) i ponowne wypisanie jej zawartości (przykład: dla K=3 , lista: 7,6,6,3,3,3,2,1,1,1,1, zostanie przekształcona do postaci 7,3,1,1,1,1, a ta sama lista dla K=7 zostanie przekształcona do postaci 6,6,3,3,1,1,1,1)."
dotychczasowy kod(tylko lista.cpp bez main.cpp i lista.h):
#include <iostream>
#include "Lista.h"
using namespace std;
Lista::Lista()
{
head = nullptr;
tail = nullptr;
howMany = 0;
}
Lista::~Lista()
{
while(head != nullptr)
{
Node *killer;
killer = head;
head = head->next;
delete killer;
}
}
void Lista::wypisz()
{
Node *current;
current = head;
cout << "head -> ";
while(current != nullptr)
{
cout << current->value << " -> ";
current = current->next;
}
cout << "null";
}
void Lista::wstaw(int a)
{
Node *newElement;
newElement = new Node(a);
if(head == nullptr)
{
head = newElement;
tail = newElement;
}
else if (a > head->value)
{
newElement->next = head;
head = newElement;
}
else
{
Node *temp = head;
Node *previousTemp = head;
while(temp != nullptr)
{
if(temp->value < a)
{
previousTemp->next = newElement;
newElement->next = temp;
break;
}
previousTemp = temp;
temp = temp->next;
}
if(temp == nullptr)
{
tail->next = newElement;
tail = tail->next;
}
}
howMany++;
}
void Lista::usunElement(int a)
{
Node *temp = head;
Node *previousTemp = head;
while(temp != nullptr)
{
if(temp->value == a)
{
break;
}
else
{
previousTemp = temp;
temp = temp->next;
}
}
if(temp == nullptr)
{
cout << "Nie mozna usunac. Nie znaleziono elementu." << endl;
}
else
{
cout << "\nUsuwanie elementu: " << temp->value << endl;
previousTemp->next = temp->next;
delete temp;
}
howMany--;
}
void Lista::usun()
{
Node *first = head;
Node *second = first->next;
Node *third = second->next;
cout << first->value << " " << second->value << " " << third->value;
}