Jednosmerný lineárny zoznam

Riešenia

Úloha 12

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

typedef struct prvok {
	int hodnota;
	struct prvok *dalsi;
} TPrvok;
---------------------------------------------------------------------------
TPrvok *vytvor(int n)
{
	TPrvok *prvy = (TPrvok*)malloc(sizeof(TPrvok));
	TPrvok *posl, *novy;

	printf("prvok = ");
	scanf("%d", &(prvy->hodnota)); /* vytvorenie prvého prvku */
	prvy->dalsi = NULL;
	posl = prvy;

	for (int i = 2; i <= n; i++) {
		novy = (TPrvok*)malloc(sizeof(TPrvok));
		printf("prvok = ");
		scanf("%d", &(novy->hodnota));
		novy->dalsi = NULL;
		posl->dalsi = novy;
		posl = novy;
	}
	return (prvy);
}
---------------------------------------------------------------------------
void vypis(TPrvok *p)
{
	while (p != NULL) {
		printf("%d ", p->hodnota);
		p = p->dalsi;
	}
}
---------------------------------------------------------------------------
void usporiadaj(TPrvok *z)  /* triedenie priamym výberom */
{
	TPrvok *min, *pom, *od;
	int x;

	od = z;
	while (od->dalsi != NULL) {
		pom = od;
		min = pom;
		pom = pom->dalsi;

		/* nájdeme minimum */
		while (pom != NULL) {
			if (pom->hodnota < min->hodnota) min = pom;
			pom = pom->dalsi;
		}

		x = min->hodnota;  /* výmena hodnôt */
		min->hodnota = od->hodnota;
		od->hodnota = x;

		od = od->dalsi;
	}
}
---------------------------------------------------------------------------
void main(void)  /* hlavný program */
{
	int n;
	TPrvok *zoznam;

	clrscr();
	printf("Pocet prvkov zoznamu N = ");
	scanf("%d", &n);
	if (n > 0) {
		zoznam = vytvor(n);
		clrscr();
		printf("\nPovodny zoznam: ");
		vypis(zoznam);

		usporiadaj(zoznam);

		printf("\nUsporiadany zoznam: ");
		vypis(zoznam);
	}
	else printf("Zoznam musi obsahovat aspon 1 prvok!");
	getch();
}