• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Usuwanie elementów rozłącznych trójek listy sortowanej

0 głosów
615 wizyt
pytanie zadane 4 września 2019 w C i C++ przez blvnk Nowicjusz (120 p.)

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;

}

 

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów
1 odpowiedź 225 wizyt
0 głosów
1 odpowiedź 1,096 wizyt
pytanie zadane 9 listopada 2015 w C i C++ przez JachuPL Bywalec (2,950 p.)
0 głosów
0 odpowiedzi 851 wizyt

93,428 zapytań

142,423 odpowiedzi

322,652 komentarzy

62,789 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj

VMware Cloud PRO - przenieś swoją infrastrukturę IT do chmury
...