Ministère de l'éducation de la République de Moldova

Université technique de Moldavie

Faculté d’Ordinateur, Informatique et Microélectronique
Filière francophone “Informatique”

SDA
Travail pratique nr.3
Thème: ,, Opérations avec de listes”

Effectué par l’étudiante de gr FI-181 : Damean Alexandra

Vérifié par le professeur : Rusu Viorel

Chișinau 2019
Var 6.

Să se elaboreze un program, care va diviza lista indicată de numere reale în două liste separate,
selectând din lista iniţială elementele, care nu depăşesc numărul introdus de la tastatură.
#include <stdio.h>

#include <stdlib.h>

struct node

float data;

struct node *next;

};

struct node* head1 = NULL;

struct node* head2 = NULL;

void push(struct node** head_ref, float new_data)

struct node* new_node = (struct node*) malloc(sizeof(struct node));

new_node->data = new_data;

new_node->next = (*head_ref);

(*head_ref) = new_node;

void printList(struct node *node)

while (node != NULL)

printf("%f, ", node->data);

node = node->next;

void divide(struct node *node)

float x;
 printf("Introduceti valoarea: ");

scanf("%f", &x);

while (node != NULL)

if (node->data <= x)

push(&head1, node->data);

else

push(&head2, node->data);

node = node->next;

int main()

struct node* head = NULL;

float k;

int n,i;

printf("Introdu n: ");

scanf("%d", &n);

printf("Introdu elementele pentru lista: \n");

for (i = 0; i < n; i++)

scanf("%f", &k);

push(&head, k);

divide(head);

printf("Lista initiala: ");

printList(head);

printf("\nLista ce nu depaseste valoarea: ");

printList(head1);
 printf("\nLista ce depaseste valoareaa: ");

printList(head2);

return 0;

Conclusion: Dans ce travail de laboratoire, j'ai travaillé avec le listes. Je créer une liste que
nous avons divisée en deux parties et nous avons sélectionné les nombres qui dépassent le nombre
indiqué et ceux qui ne . D'après les indices offerts par l'enseignant je peux terminer ce laboratoire.Je
peux donc dire que ce travail semblait compliqué, mais j'ai réussi à trouver le bon algorithme pour le
faire. Enfin, je tiens à dire que ce travail pratique m'a aidé à mieux comprendre le thème ,,Le listes ‘’.