Jednosmerný lineárny zoznam

Riešenia

Úloha 7

#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: ");

   /* pridanie prvého prvku do prázdneho zoznamu */
   if (*z == NULL) {  
     *z = (TPrvok*)malloc(sizeof(TPrvok));
     scanf("%d", &((*z)->cislo));
     (*z)->dalsi = NULL;
     *k = *z;
   }
   else {   /* pridanie ďalších prvkov na koniec zoznamu */
     novy = (TPrvok*)malloc(sizeof(TPrvok));
     scanf("%d", &(novy->cislo));
     novy->dalsi = NULL;
     (*k)->dalsi = novy;
     *k = novy;
   }
   while (getchar() != '\n') /* vyprázdnenie buffera */
   ;
}
--------------------------------------------------------------------------------
void vloz_za(TPrvok *za, TPrvok **novy)
{
   *novy = (TPrvok*)malloc(sizeof(TPrvok));  /* vygeneruje sa nový prvok */
   (*novy)->cislo = za->cislo;  /* skopíruje sa hodnota z predch. prvku */
   (*novy)->dalsi = za->dalsi;  /* prepojenie */
   za->dalsi = *novy;
}
--------------------------------------------------------------------------------
void zdvoj_prvky(TPrvok *p, TPrvok **k)
{
   TPrvok *vlozeny;

   /* za každý prvok vložíme nový prvok s rovnakou hodnotou */
   while (p != NULL) {
     vloz_za(p, &vlozeny); /* p je pointer na prvok ZA ktorý sa vkladá */
     p = vlozeny->dalsi;   /* zdvojujú sa len pôvodné prvky zoznamu, 
                                   práve vložený prvok sa "preskočí" */
   }
  *k = vlozeny; 
  /* dvojili sme aj posledný prvok pôvodného zoznamu, máme nový koniec */
}
--------------------------------------------------------------------------------
void vypis(TPrvok *p)
{
   while (p != NULL) {
      printf("%d ", p->cislo);
      p = p->dalsi;
   }
}
--------------------------------------------------------------------------------
int main(void)  /* hlavný program */
{
  TPrvok *zac, *kon;
  int c;

  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);
  zdvoj_prvky(zac, &kon);

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

  getch();
  return(0);
}