Untitled
/* Definire un tipo di dato opportuno per la rappresentazione e manipolazione di una lista di valori interi. Scrivere un sottoprogramma che riceve in ingresso due liste di interi l1 ed l2, ed un intero k positivo o nullo. Il sottoprogramma restituisce 1 se l1 contiene (nello stesso ordine) tutti gli elementi di l2, eventualmente inframezzati da al massimo k altri valori. In caso contrario, o se almeno una delle due liste è vuota, il sottoprogramma restituisce 0. Ciascuna lista contiene elementi tutti distinti tra loro. Esempio: Se il sottoprogramma riceve in ingresso l1 = 9 -> 4 -> 1 -> 2 -> -4 -> 7 -> -2 -> 6 -> 8 -> 5 l2 = 2 -> -2 -> 6 k = 2 restituisce 1. Se il sottoprogramma riceve in ingresso l1 = 9 -> 4 -> 1 -> 2 -> -4 -> 7 -> -2 -> 6 -> 8 -> 5 l2 = 2 -> -2 -> 6 k = 1 restituisce 0 poichè in l1 tra i due nodi con valore 2 e−2 (presenti in l2) c’è più di un elemento. Se il sottoprogramma riceve in ingresso l1 = 9 -> 4 -> 1 -> 2 -> -4 -> 7 -> -2 -> 6 -> 8 -> 0 l2 = 2 -> 5 -> 6 k = 2 restituisce 0 poichè in l1 non c’è un elemento con valore 5 successivamente all’elemento con valore 2. */ #include <stdio.h> int verificaListe(nodo_t *l1, nodo_t *l2, int k) { if(l1 == NULL || l2 == NULL) { return 0; } nodo_t *curr1=l1; nodo_t *curr2=l2; int trovato =0; while(curr1 != NULL && trovato==1) { if(curr1->num == curr2->num) { } } } int main() { // Write C code here printf("Try programiz.pro"); return 0; }
Leave a Comment