Advertisement
lukasd

lista jednokierunkowa

Feb 4th, 2018
206
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.33 KB | None | 0 0
  1. typedef struct Element
  2. {
  3.     int wartosc;
  4.     Element* kolejny;
  5. }Element;
  6.  
  7. bool sprawdzistnienieRek(int szukana, Element *a)
  8. {
  9.     if (a == NULL)
  10.     {
  11.         return false;
  12.     }
  13.     else
  14.     {
  15.         if (a->wartosc == szukana)
  16.         {
  17.             return true;
  18.         }
  19.         else
  20.         {
  21.             return sprawdzistnienieRek(szukana, a->kolejny);
  22.         }
  23.     }
  24. }
  25.  
  26. bool sprawdzistnienie(int szukana,Element *a)
  27. {
  28.     do
  29.     {
  30.         if (a->wartosc == szukana)
  31.         {
  32.             return true;
  33.         }
  34.         else
  35.         {
  36.             a = a->kolejny;
  37.         }
  38.     }
  39.     while (a != NULL);
  40.  
  41.     return false;
  42. }
  43.  
  44. void kolos1()
  45. {
  46.  
  47.     Element pierwszy;
  48.     //pierwszy = (Element*)malloc(sizeof(Element));
  49.     pierwszy.wartosc = 5;
  50.  
  51.     {
  52.         Element *temp;
  53.         temp = (Element*)malloc(sizeof(Element));
  54.         temp->wartosc = 7;
  55.         pierwszy.kolejny = temp;
  56.     }
  57.     {
  58.         Element *temp;
  59.         temp = (Element*)malloc(sizeof(Element));
  60.         temp->wartosc = 98;
  61.         pierwszy.kolejny->kolejny = temp;
  62.     }
  63.     {
  64.         Element *temp;
  65.         temp = (Element*)malloc(sizeof(Element));
  66.         temp->wartosc = 2;
  67.         pierwszy.kolejny->kolejny->kolejny = temp;
  68.     }
  69.     {
  70.         Element *temp;
  71.         temp = (Element*)malloc(sizeof(Element));
  72.         temp->wartosc = 15;
  73.         pierwszy.kolejny->kolejny->kolejny->kolejny = temp;
  74.         temp->kolejny = NULL;
  75.     }
  76.  
  77.     //printf("%d", pierwszy.kolejny->kolejny->wartosc);
  78.     printf("%d\n", sprawdzistnienie(98, &pierwszy));
  79.     printf("%d\n", sprawdzistnienieRek(98, &pierwszy));
  80. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement