• 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

Object Storage Arubacloud
0 głosów
480 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ź 182 wizyt
0 głosów
1 odpowiedź 971 wizyt
pytanie zadane 9 listopada 2015 w C i C++ przez JachuPL Bywalec (2,950 p.)
0 głosów
0 odpowiedzi 561 wizyt

92,573 zapytań

141,423 odpowiedzi

319,645 komentarzy

61,959 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.

Akademia Sekuraka

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...