Labor, 10. hét: láncolt listák II.

A megoldásban egy fésűs listát kell alkalmazni: kívül a tankörök listája, és mindegyik tankör tartalmaz egy névsort (hallgatók listája).

Minden beolvasott hallgatónál előbb meg kell keresni a tankört (vagy létrehozni, ha még nincs), és utána abba a listába betenni. Mivel a feladat nem határozza meg a sorrendet, egyszerűen az elejére szúrjuk be az adatokat.

#include <stdio.h>
#include <stdlib.h>


/* egy hallgato adatai - lancolt listaban */
typedef struct Hallgato {
    char neptun[6 + 1];     /* a neptun kodja, max 6 */
    char nev[30 + 1];       /* a neve, max 30 */
    double atlag;           /* az atlaga */
    struct Hallgato *kov;
} Hallgato;


/* egy tankor adatai: egy nevsor */
typedef struct Tankor {
    int szam;               /* sorszama */
    Hallgato *nevsor;       /* nevek */
    struct Tankor *kov;
} Tankor;


/* beolvassa a szabvanyos bemenetrol a sorokat.
 * visszater egy uj Tankor listaval. */
Tankor *tklista_beolvas(void) {
    Tankor *tklista = NULL; /* ez lesz a kimenet */
    Hallgato temp;          /* a beolvasashoz */
    int tk;

    /* %[^\n] - sztring enterig */
    while (scanf("%d %s %lf %[^\n]", &tk,
                 temp.neptun, &temp.atlag, temp.nev) == 4) {
        /* meglevo tankor keresese */
        Tankor *iter = tklista;
        while (iter != NULL && iter->szam != tk)
            iter = iter->kov;
        /* ha null, nem lett meg, uj kell */
        if (iter == NULL) {
            iter = (Tankor*) malloc(sizeof(Tankor));
            iter->szam = tk;
            iter->kov = tklista;
            iter->nevsor = NULL;
            tklista = iter; /* elejere */
        }
        Hallgato *ujh = (Hallgato*) malloc(sizeof(Hallgato));
        *ujh = temp;        /* minden adatot bemasolunk! */
        ujh->kov = iter->nevsor;
        iter->nevsor = ujh; /* elejere */
    }
    return tklista;
}


/* kilistazza a tankort es a nevsorokat. */
void tklista_listaz(Tankor *tklista) {
    Tankor *tkiter;         /* tankorok iteratora */
    Hallgato *hgiter;       /* hallgatok iteratora */

    for (tkiter = tklista; tkiter != NULL; tkiter = tkiter->kov) {
        printf("%2d. tankor -- \n", tkiter->szam);
        for (hgiter = tkiter->nevsor; hgiter != NULL; hgiter = hgiter->kov)
            printf("%6s %-30s %g\n", hgiter->neptun, hgiter->nev, hgiter->atlag);
    }
}


void tklista_felszabadit(Tankor *tklista) {
    while (tklista != NULL) {
        Tankor *kov = tklista->kov;     /* kimentjuk */

        Hallgato *nevsor = tklista->nevsor;
        while (nevsor != NULL) {
            Hallgato *kov = nevsor->kov;   /* kimentjuk */
            free(nevsor);
            nevsor = kov;
        }

        free(tklista);
        tklista = kov;
    }
}


int main(void) {
    Tankor *tklista = tklista_beolvas();
    tklista_listaz(tklista);
    tklista_felszabadit(tklista);

    return 0;
}

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct vendeg {
    int szobaszam;
    char nev[51];
    struct vendeg *kov;
} vendeg;

vendeg *beolvas(char const *fajlnev) {
    vendeg *lista = NULL, *uj, tmp;
    FILE *fajl;

    fajl = fopen(fajlnev, "rt");
    while (fscanf(fajl, "%d %[^\n]", &tmp.szoba, tmp.nev) == 2) {
        uj = (vendeg *) malloc(sizeof(vendeg));
        uj->szobaszam = tmp.szoba;
        strcpy(uj->nev, tmp.nev);       /* v. *uj = tmp */
        uj->kov = lista;
        lista = uj;
    }
    fclose(fajl);

    return lista;
}

void betoltottseg(vendeg *lista, int *szintek) {
    vendeg *iter;
    int i;
    for (i = 0; i < 8; ++i)
        szintek[i] = 0;
    for (iter = lista; iter != NULL; iter = iter->kov)
        szintek[iter->szobaszam / 100] += 1;
}

int legtobb_vendeg(int *szintek) {
    int i, max = 0;
    for (i = 1; i < 8; ++i)
        if (szintek[i] > szintek[max])
            max = i;
    return max;
}

vendeg *keres(vendeg *lista, char const *nev) {
    vendeg *iter;
    for (iter = lista; iter != NULL; iter = iter->kov)
        if (strcmp(iter->nev, nev) == 0)
            break;
    return iter;
}

int main(void) {
    char vendegnev[51];
    vendeg *lista = beolvas("foglalasok.txt");

    scanf("%[^\n]", vendegnev);
    vendeg *talalat = keres(lista, vendegnev);

    if (talalat == NULL)
        printf("A vendég nincs a szállóban.\n");
    else {
        int szintek[8];
        betoltottseg(lista, szintek);
        int legzsufoltabb = legtobb_vendeg(szintek);
        if (legzsufoltabb == talalat->szobaszam / 100)
            printf("A vendég a legzsúfoltabb szinten lakik.\n");
        else
            printf("A vendég nem a legzsúfoltabb szinten lakik.\n");
    }

    while (lista != NULL) {
        vendeg *temp = lista->kov;
        free(lista);
        lista = temp;
    }

    return 0;
}