Search
#include <stdio.h> #include <stdlib.h> /** * @brief uzel spojoveho seznamu */ struct uzel { int data; /**< datova polozka */ struct uzel * dalsi; /**< ukazatel na dalsi uzel */ }; /** * @brief funkce, ktera vlozi data na konec spojoveho seznamu * * @param a ukazatel na aktualni zacatek seznamu * @param data datova polozka uzlu * @return novy zacatek spojoveho seznamu */ struct uzel * add (struct uzel * a, int data) { struct uzel * tmp = malloc(sizeof(struct uzel)); tmp->data = data; tmp->dalsi = a; return tmp; } /** * @brief vklada data do seznamu podle velikosti * * @param a * @param data */ void insert (struct uzel * a, int data) { while (a != NULL) { printf("a: %p a->dalsi: %p\n", a, a->dalsi); if (a->data > data && a->dalsi->data < data && a->dalsi != NULL) { struct uzel * tmp = malloc (sizeof(struct uzel)); tmp->data = data; tmp->dalsi = a->dalsi; printf("tmp: %p %p\n", tmp, a->dalsi); a->dalsi = tmp; return; } a = a->dalsi; } } /** * @brief funkce, ktera rekurzivne projde cely spojovy seznam * * @param a */ void print (struct uzel * a) { if (a == NULL) return; else { if (a->dalsi != NULL) printf("%i %p %p\n", a->data, a->dalsi, a->dalsi->dalsi); else printf("%i %p\n", a->data, a->dalsi); print (a->dalsi); } } /** * @brief funkce na dealokaci spojoveho seznamu * * @param a zacatek spojoveho seznamu */ void destroy (struct uzel * a) { while (a != NULL) { struct uzel * b = a; a = a->dalsi; free(b); } } int main() { struct uzel * seznam = NULL; seznam = add (seznam, 10); seznam = add (seznam, 20); seznam = add (seznam, 30); seznam = add (seznam, 40); insert (seznam, 25); printf("--------------------\n"); print (seznam); destroy (seznam); return 0; }