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

ustaw e;lement na koniec,listy jednokierunkowe

VPS Starter Arubacloud
0 głosów
98 wizyt
pytanie zadane 31 stycznia 2018 w C i C++ przez Krystek102 Bywalec (2,440 p.)

Dana jest następująca struktura listy:
struct lista {
float a, b;
struct lista *n;
};
Napisz funkcję, która zmodyfikuje listę przechowującą prostokąty w taki sposób, że prostokąty,
których pole jest mniejsze niż średnia arytmetyczna wszystkich elementów znajdą się na końcu listy.
Zamiany elementów dokonaj bez alokowania nowej pamięci (za rozwiązanie zadania z alokacją
pamięci można otrzymać maksymalnie 13 punktów). Względna kolejność elementów w obrębie
podzbiorów mniejsze oraz większe równe średniej powinna zostać zachowana. Wskaźnik na
początek listy przekaż jako parametr funkcji.

oto kod 

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define X 2.2

struct element
{

    float x,y;
    struct element* nast;
};
typedef struct element* ADRES;
void funkcja(ADRES pierwszy)
{
    ADRES pom=pierwszy;
    int ile=0;
    float srednia=0.0;
    float pole=0.0;
    float suma=0.0;
    while(pom!=NULL)
    {
        suma=suma+(pom->x)+(pom->y);
        ile++;
        pom=pom->nast;
    }
    srednia=suma/ile;
    ADRES pom1=pierwszy;
    while(pom1!=NULL)
    {
        pole=(pom1->x)*(pom->y);
        if(pole<srednia)
        {
            //tutaj prostokat powinien ladowac na koniec
        }
        pole=0.0;
        pom1=pom1->nast;
    }
}
int main()
{


    return 0;
}

 

mam problem z ustawieniem tych elementów prostokatow których pole jest mniejsze na koniec listy?może wie ktoś jak to powinno wyglądać? 

1 odpowiedź

0 głosów
odpowiedź 31 stycznia 2018 przez Buby Pasjonat (19,590 p.)

Hej smiley Jak patrzę na to zadanie, to widzę dość proste rozwiązanie, w którym możesz wykorzsytać kod, który pisałeś wczoraj (link).

Podziel twoją listę wejściową na dwie listy - jedna dla elementów, które spełniają warunek z polem i drugą, które go nie spełniają. Korzystając ze wskaźników na początki nowych list (o których pisałem w poprzedniej odpowiedzi) po pętli while, ustaw na końcu p_blizej->nast = p_dalej_start.

I to wszystko - pozdrawiam! wink

Podobne pytania

0 głosów
1 odpowiedź 688 wizyt
pytanie zadane 30 stycznia 2018 w C i C++ przez Krystek102 Bywalec (2,440 p.)
0 głosów
0 odpowiedzi 252 wizyt
pytanie zadane 24 stycznia 2021 w C i C++ przez Roberto12 Nowicjusz (120 p.)
0 głosów
0 odpowiedzi 280 wizyt
pytanie zadane 27 stycznia 2019 w C i C++ przez gooster88 Nowicjusz (120 p.)

92,454 zapytań

141,263 odpowiedzi

319,099 komentarzy

61,854 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

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 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!

...