Limbaj C
2. Scrieti un program care:
a) creaza doua liste dublu inlantuite care memoreaza drept informatii utile numere reale
(double);
b) inserati N elemente in prima lista si M elemente in a doua lista;
c) scrieti o functie care concateneaza (uneste) cele doua liste in una singura si apoi
parcurgeti lista rezultata si afisati continutul informational al fiecarui nod pe ecran;
d) scrieti o functie care parcurge lista si calculeaza cel mai mare respectiv cel mai mic
element din lista.
N va fi egal cu numărul zilei din data dvs. de naștere; daca N < 4 atunci N = 3 * N; M va fi egal cu numărul lunii din data dvs. de naștere; daca M < 4 atunci M = 3 * M;
#include #include struct Node { double n; struct Node *next; struct Node *prev; }; struct Node *addToList(struct Node *list1, double val) { struct Node *aux = (struct Node *)malloc(sizeof(struct Node)); aux->n = val; aux->next = NULL; aux->prev = NULL; if (list1 == NULL) list1 = aux; else { while (list1->next) list1 = list1->next; aux->prev = list1; list1->next = aux; } return list1; } void print(struct Node *list) { while (list->prev) list = list->prev; while (list) { printf("%g ", list->n); list = list->next; } printf("\n"); } struct Node *concat(struct Node *list1, struct Node *list2) { struct Node *temp = list1; while (list1->next) list1 = list1->next; while (list2->prev) list2 = list2->prev; list1->next = list2; list2->prev = list1; while (temp->prev) temp = temp->prev; return temp; } void minMax(struct Node *list) { double min = list->n, max = list->n; while (list->prev) list = list->prev; while (list) { if (list->n n; if (list->n > max) max = list->n; list = list->next; } printf("min:%g, max:%g\n", min, max); } int main() { struct Node *list1 = NULL, *list2 = NULL; int N = 10, M = 20; for (int i = 0; i < N; i++) { list1 = addToList(list1, (double)i / 2); } for (int i = 0; i < M; i++) { list2 = addToList(list2, (double)i / 2); } struct Node *all = concat(list1, list2); print(all); minMax(all); }Poti modifica valorile lui N si M dupa cum spune enuntul.