Jednosmerný lineárny zoznam

Riešenia

Úloha 9

/* pripojenie potrebných hlavičkových súborov */
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <string.h>

/* definícia nového typu */
typedef struct student {
	char meno[30];
	int body;
	struct student *dalsi;
} TStudent;

--------------------------------------------------------------------------
int prazdny(TStudent *z) /* vráti „true“ ak je zoznam prázdny */
{
	return (z == NULL);
}
--------------------------------------------------------------------------
void pridaj(TStudent **z, TStudent **k)
{
	TStudent *p;

	clrscr();

	if (*z == NULL) {  /* pridanie prvého prvku do prázdneho zoznamu */
		*z =(TStudent *) malloc(sizeof(TStudent));
		printf("meno studenta: ");
		gets((*z)->meno);
		printf("pocet bodov: ");
		scanf("%d" &((*z)->body));
		(*z)->dalsi = NULL;
		*k = *z;
	}
	else {  /* pridanie ďalších prvkov */
		p = (TStudent *)malloc(sizeof(TStudent));
		printf("meno studenta:");
		gets(p->meno);
		printf("pocet bodov: ");
		scanf("%d", &(p->body));
		p->dalsi = NULL;
		(*k)->dalsi = p;
		(*k) = p;
	}
	while (getchar() != '\n') /* vyprázdnenie buffera */;
}
--------------------------------------------------------------------------
void vypis(TStudent *p)
{
	clrscr();
	printf("VYPIS\n");

	while (p != NULL) {
		printf("\nmeno:%s", p->meno);
		printf("\nbody: %d \n", p->body);
		p = p->dalsi;
	}

	getch();
}
--------------------------------------------------------------------------
void zrus(TStudent **z, TStudent **k)    /* zrušenie zoznamu */
{
	TStudent *p;  /* pomocný pointer */

	clrscr();

	while (*z != NULL) {
		p = *z;
		(*z) = (*z)->dalsi;
		free((void*)p);
	}
	*k = *z;    /* ukazovatele k, z nastavíme na NULL */

	printf("\nZoznam je zruseny!");
	getch();
}
--------------------------------------------------------------------------
TStudent *najdi(TStudent *p)

/*
	vráti pointer na prvok, ktorý vyhovuje požiadavke
	resp. NULL ak je zoznam prázdny alebo sa taký prvok v zozname nenachádza
*/

{
	if (p != NULL) {

		char m[25];

		clrscr();
		printf("Hladaj studenta: ");
		gets(m);

		while ((p != NULL)&&(strcmp(p->meno, m))) {
			p = p->dalsi;
		}
	}

	if (p == NULL) printf("Nenasiel sa!");
	else printf("Hladany student sa nasiel! Ma %d b\n", p->body);

	getch();
	return (p);
}
------------------------------------------------------------------------
void zmena(TStudent *z)
{
	TStudent *ten = najdi(z);   /* nájde prislušný prvok */

	if (ten != NULL) {          /* zmena údajov */
		printf("\nNove meno: ");
		scanf("%s", ten->meno);
		printf("Novy pocet bodov: ");
		scanf("%d", &(ten->body));
	}

	while (getchar() != '\n');
}
-------------------------------------------------------------------------
void odstran(TStudent **z, TStudent **k, TStudent *ten)
{
	TStudent *pom;

	if (ten == *z) *z = (*z)->dalsi;
	else {
		pom = *z; /* nájdeme ukazovateľ na predchodcu odstraňovaného prvku */
		while (pom->dalsi != ten) pom = pom->dalsi;
		pom->dalsi = ten->dalsi; /* prepojenie predchodcu s nasledovníkom odoberaného prvku */
		if (ten == *k) *k = pom;
	}

	free((void*)ten);  /* uvoľnenie pamäte – odstránenie prvku */
}
-------------------------------------------------------------------------

int main(void)   /* hlavný program */
{
	TStudent *zac, *kon, *pom;
	int c;

	zac = kon = NULL;

	/* menu */
	do {
		clrscr();
		printf("JEDNOSMERNY LINEARNY ZOZNAM \n\n");
		printf("Pridaj ..................... 1\n");
		printf("Najdi. ..................... 2\n");
		printf("Vypis. ..................... 3\n");
		printf("Zrus........................ 4\n");
		printf("Zmena....................... 5\n");
		printf("Odober...................... 6\n\n");
		printf("Koniec...................... k\n");

		switch (c = getch()) {
			case '1': pridaj(&zac, &kon); break;
			case '2': najdi(zac); break;
			case '3': vypis(zac); break;
			case '4': zrus(&zac, &kon); break;
			case '5': zmena(zac); break;
			case '6': {
				TStudent *ten = najdi(zac);
				if (ten != NULL) {
					odstran(&zac, &kon, ten);
					printf("Prvok bol odstraneny!");
					ten = NULL;
					getch();
				}

			} break;

			default: break;
		}
	} while (c != 'k');

	zrus(&zac, &kon);  /* „slušné“ zrušenie zoznamu */
	return (0);
}