Rodex_

Varianz_List

Feb 27th, 2017
297
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 3.45 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4. struct list
  5. {
  6.     double number;
  7.     struct list *next;
  8. };
  9.  
  10. typedef struct list LISTE;
  11.  
  12. LISTE *top = NULL;
  13. LISTE *top_middle = NULL;
  14.  
  15. ///Prozedur zum hinzufügen zur Liste
  16. void push(double number)
  17. {
  18.     LISTE *neuerEintrag = (LISTE *) malloc(sizeof(LISTE));
  19.     neuerEintrag->number = number;
  20.  
  21.     if(top == NULL)
  22.     {
  23.         top = neuerEintrag;
  24.         neuerEintrag->next = NULL;
  25.     }
  26.     else
  27.     {
  28.         neuerEintrag->next = top;
  29.         top = neuerEintrag;
  30.     }
  31. }
  32.  
  33. ///Prozedur zum hinzufügen zur Liste
  34. void push_middle(double number)
  35. {
  36.     LISTE *neuerEintrag_middle = (LISTE *) malloc(sizeof(LISTE));
  37.     neuerEintrag_middle->number = number;
  38.  
  39.     if(top_middle == NULL)
  40.     {
  41.         top_middle = neuerEintrag_middle;
  42.         neuerEintrag_middle->next = NULL;
  43.     }
  44.     else
  45.     {
  46.         neuerEintrag_middle->next = top_middle;
  47.         top_middle = neuerEintrag_middle;
  48.     }
  49. }
  50.  
  51. ///prozedur zum wert auslesen und speicher freigeben
  52. double clear()
  53. {
  54.     if(top == NULL)
  55.     {
  56.         return (int) NULL;
  57.     }
  58.     double out = top->number;
  59.     if(top->next == NULL)
  60.     {
  61.         free(top);
  62.         top = NULL;
  63.     }
  64.     else
  65.     {
  66.         LISTE *tmp = top->next;
  67.         free(top);
  68.         top = tmp;
  69.     }
  70.     return out;
  71.  
  72. }
  73.  
  74. ///prozedur zum wert auslesen und speicher freigeben
  75. double clear_middle()
  76. {
  77.     if(top_middle == NULL)
  78.     {
  79.         return (int) NULL;
  80.     }
  81.     double out = top_middle->number;
  82.     if(top_middle->next == NULL)
  83.     {
  84.         free(top_middle);
  85.         top_middle = NULL;
  86.     }
  87.     else
  88.     {
  89.         LISTE *tmp = top_middle->next;
  90.         free(top_middle);
  91.         top_middle = tmp;
  92.     }
  93.     return out;
  94.  
  95. }
  96.  
  97. ///Stellt die Länge der Liste fest und gibt den Wert zurück.
  98. int size()
  99. {
  100.     int size = 0;
  101.     for(LISTE *i = top; i != NULL; i = i->next)
  102.     {
  103.         size ++;
  104.     }
  105.     return size;
  106. }
  107.  
  108. ///Mittelwert von allen eingegebenen Zahlen berechnen
  109. double middle(int size)
  110. {
  111.     double middle = 0;
  112.     for(LISTE *i = top; i != NULL; i = i->next)
  113.     {
  114.         middle = middle + i->number;
  115.     }
  116.     middle = middle/size;
  117.     return middle;
  118. }
  119.  
  120. int main()
  121. {
  122.     int count_process = 1;
  123.     double eingabe = 1;
  124.     double number1, mittelwert;
  125.     double number2 = 0;
  126.     int laenge;
  127.     int count = 0;
  128.  
  129.     while(count_process > 0)
  130.     {
  131.         scanf("%lf", &eingabe);
  132.         if(eingabe < 0)
  133.         {
  134.             laenge = size();
  135.             mittelwert = middle(laenge);
  136.             while(count != laenge)
  137.             {
  138.                 number1 = clear();
  139.                 ///Von jeder eingegebenen Zahl faktor für Varianz berechnen und auf zweite Liste speichern
  140.                 push_middle((number1-mittelwert)*(number1-mittelwert));
  141.                 count ++;
  142.             }
  143.             ///Die Werte addieren und in ein double speichern.
  144.             for(LISTE *i = top_middle; i != NULL; i = i->next)
  145.             {
  146.                 number2 = number2 + i->number;
  147.             }
  148.             number1 = number2/laenge;
  149.  
  150.             printf("%.2f", number1);
  151.             count_process = 0;
  152.             ///allocated memory wieder freigeben.
  153.             for(LISTE *i = top_middle; i != NULL; i = i->next)
  154.             {
  155.                 clear_middle();
  156.             }
  157.         }
  158.         else
  159.         {
  160.             push(eingabe);
  161.         }
  162.     }
  163.  
  164.     return EXIT_SUCCESS;
  165. }
Advertisement
Add Comment
Please, Sign In to add comment