Limbaj C
4. Se considera o coada de masini care astepata la o statie de alimentare cu carburant. Scrieți un program care implementeaza coada de asteptare astfel:
– pentru fiecare mașina care ajunge la statie se memoreaza in coada de asteptare urmatoarele informatii:
– numar de inmatriculare (sir de maixm 10 caractere); – tipul/marca masinii (sir de maxima 30 caractere);
– culoarea masinii (sir de maxim 10 caractere);
– tip combustibil: benzina sau motorina (se face conventia benzina=1, motorina=2);
Scrieti un program care simuleaza coada de asteptare la statia de alimentare. Programul afiseaza un meniu cu urmatoarele optiuni:
1. Adaugarea unei masini la coada;
2. Eliminarea unei masini din coada;
3. Listarea cozii de așteptare – toate mașinile;
4. Listarea cozii de așteptare – numai mașinile pe benzina; 5. Listarea cozii de așteptare – numai mașinile pe motorina; 6. Calculul si afișarea lungimii cozii;
6. Terminarea programului.
#include #include #include struct Node { char nrInMat[10]; char marca[30]; char color[10]; int type; struct Node *next; struct Node *prev; }; struct Node *addToList(struct Node *list1, char nrInMat[10], char marca[30], char color[10], int type) { struct Node *aux = (struct Node *)malloc(sizeof(struct Node)); strcpy(aux->nrInMat, nrInMat); strcpy(aux->marca, marca); strcpy(aux->color, color); aux->type = type; 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; } struct Node *removeFromList(struct Node *list, int i) { struct Node *aux; if (list) { while (list->prev) list = list->prev; while (list) { i--; if (i == 0) { aux = list->prev; aux->next = list->next; aux = list->next; aux->prev = list->prev; while (aux->prev) aux = aux->prev; return aux; } else list = list->next; } while (list->prev) list = list->prev; } return list; } int length(struct Node *list) { if (!list) return 0; int nr = 0; while (list->prev) list = list->prev; while (list) { nr++; list = list->next; } return nr; } void print(struct Node *list, int type) { if (list) { int n = 0; while (list->prev) list = list->prev; while (list) { n++; if (type == list->type || !type) { printf("%d:nrInmatriculare %s, marca %s, culoare %s, tip %s\n", n, list->nrInMat, list->marca, list->color, list->type == 1 ? "benzina" : "motorina"); } list = list->next; } } } int main() { char a[20], b[20], c[20]; struct Node *coada = NULL; printf("1. Adaugarea unei masini la coada;\n2. Eliminarea unei masini din coada;\n3. Listarea cozii de asteptare - toate masinile;\n4. Listarea cozii de asteptare - numai masinile pe benzina; \n5. Listarea cozii de asteptare - numai masinile pe motorina; \n6. Calculul si afisarea lungimii cozii;\n7. Terminarea programului.\n"); int opt; while (1) { scanf("%d", &opt); if (opt == 1) { char nrInMat[10], marca[30], culoare[10], tip[10]; int type = 2; printf("Introduceti, pe rand, numarul de inmatriculare, marca, culoare si tipul(benzina sau motorina):"); scanf("%s%s%s%s", nrInMat, marca, culoare, tip); if (strcmp(tip, "benzina") == 0) type = 1; coada = addToList(coada, nrInMat, marca, culoare, type); } if (opt == 2) { if (!coada) { printf("lista este goala, nu puteti sterge din ea\n"); continue; } int nr; printf("Introduceti numarul(incepand de la 1) din coada al masinii ce se doreste a fi eliminata:"); scanf("%d", &nr); coada = removeFromList(coada, nr); } if (opt == 3) print(coada, 0); if (opt == 4) print(coada, 1); if (opt == 5) print(coada, 2); if (opt == 6) { printf("%d masini in coada\n", length(coada)); } if (opt == 7) { break; } } }Acest cod nu functioneaza 100% corect dar nu mai am timp acum sa il imbunatatesc.