Jednosmerný lineárny zoznam

Riešenia

Úloha 10

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

typedef struct prvok {
    int cislo;
    struct prvok *dalsi;
} TPrvok;

-----------------------------------------------------------------------------
void pridaj(TPrvok  **z, TPrvok **k)
{
   TPrvok *novy;

   clrscr();
   printf("\nZadaj cislo: ");

   if (*z == NULL) {  
     *z = (TPrvok*)malloc(sizeof(TPrvok));
     scanf("%d", &((*z)->cislo));
     (*z)->dalsi = NULL;
     *k = *z;
   }
   else {   
     novy = (TPrvok*)malloc(sizeof(TPrvok));
     scanf("%d", &(novy->cislo));
     novy->dalsi = NULL;
     (*k)->dalsi = novy;
     *k = novy;
   }
   while (getchar() != '\n') /* vyprázdnenie buffera */
     ;
}
-----------------------------------------------------------------------------
void uprav(TPrvok **z, TPrvok **k, int max)
{
   TPrvok *pom, *predch;

  
   /* prvky zo začiatku zoznamu sa odoberajú iným spôsobom ako prvky vo vnútri zoznamu */  
   while ((z != NULL) && ((*z)->cislo == max)) {
      pom = *z;             
      *z = (*z)->dalsi;     
      free((void*)pom);
   }

   if (*z == NULL)  *k = NULL;
   else {
     predch = *z;  /* predch  je ukazovateľ na predchodcu odoberaného prvku */
     pom = (*z)->dalsi; /* pom je ukazovateľ na testovaný prvok */
     while (pom != NULL) {
        if (pom->cislo == max) {
          predch->dalsi = pom->dalsi;
          free((void*)pom);
          pom = predch->dalsi;
        }
        else {
           predch = predch->dalsi;
           pom = pom->dalsi;
        }
     } 
   } 

   /* ak sme odobrali posledný prvok, máme nový koniec zoznamu */
   if (predch->dalsi == NULL)  *k = predch;
}
-----------------------------------------------------------------------------
int najdi_maximum(TPrvok *p)   /* vráti hodnotu maxima */
{
   int m = p->cislo;

   p = p->dalsi;
   while (p != NULL) {
      if (p->cislo > m) m = p->cislo;
      p = p->dalsi;
   }

   return(m);
}
-----------------------------------------------------------------------------
void vypis(TPrvok *p)
{
   while (p != NULL) {
      printf("%d ", p->cislo);
      p = p->dalsi;
   }
}
-----------------------------------------------------------------------------
int main(void)
{
  TPrvok *zac, *kon;
  int c;
  int max;

  zac = kon = NULL;

  clrscr();
  printf("Vytvorenie zoznamu celych cisel\n");

  /* vstup */
  do {
    pridaj(&zac, &kon);
    printf("\nEste?  a/n");
    c = getch();
  } while (c != 'n');

  clrscr();
  printf("\Povodny  zoznam: ");
  vypis(zac);
  max = najdi_maximum(zac);
  uprav(&zac, &kon, max);  /* úprava zoznamu */

  /* výstup */
  printf("\nUpraveny zoznam: ");
  vypis(zac);

  getch();
  return(0);
}