Untitled

 avatar
unknown
c_cpp
a month ago
1.6 kB
4
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;
    
    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