Untitled

 avatar
unknown
plain_text
25 days ago
1.7 kB
1
Indexable
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;
    
    while(curr1 != NULL) {
        if(curr1->num == curr2->num){
        	curr2=curr2->next;
        	if(curr2==NULL){
        		return 1;
        	}else{
        		k--;
        		if(k<0){
        			return 0;
        		}
        		curr1 = curr1->next;

        	}
        	return 0;
            
        }
    }    
}

int main() {
  

    return 0;
}
Leave a Comment