Связный список, поиск вхождений, зацикленность

bool eq_int(List **L1, List **L2)
{
List* h1=*L1;
List* h2=*L2;
List* h3=NULL;
bool f=false;
bool f2=true;
while(h2 && f2)
{
if (h1->a.key == h2->a.key){
cout <<"h2->a.key = h1->a.key : "<< h2->a.key << " = " << h1->a.key <<endl;
h3= h2; cout << "h3=h2; h3 = " << h3 << "; h2 = " << h2<<endl;
f = true; cout << "f = true; f = " << f << endl;
 
while (h1 && h2 && f)
{ h1=h1->next; cout <<"h1 = h1->next; h1= "<<h1;
h2=h2->next; cout <<" h2 = h2->next; h2= "<<h2<<endl;
if (h2 && h1) { if (h1->a.key != h2->a.key){f = false;cout<<"if(h1 && h2){if(h1->v!=h2->v){f=false} } "<<endl;} }
}
if (!f){h2=h3; cout<<"if (!f){h2 = h3}"<<endl;}
}
if (h2){h2=h2->next; cout << "h2=h2->next; h2 = "<<h2<<"; h2->a.key = "<<h2->a.key<<endl;}
}
return f;
}

bool sEQ(List *L1, List *L2)
{
List* h1 = L1;
List* h2 = L2;
bool f = true;
while (h2)
{
while (h2&&h1&&(f=true))
{
if (h1->a.key == h2->a.key)
{h1=h1->next;
h2=h2->next;
bool f = true;}
else
{h2=h2->next; f = false;}
if (h1&&(!h2))f = false;
}
h2=h2->next;
}return f;
}

struct A
{
 int key;
};
struct List
{
 A a;
 List* next;
 
};

#include <iostream>
 
using namespace std;
 
struct List
{
    int key;
    List* next;
 
    List(int key) : key(key)
    {
        next = 0;
    }
 
    ~List()
    {
        if(next)
            delete next;
    }
 
    void pushBack(int key)
    {
        if(next != 0)
            next->pushBack(key);
        else
            next = new List(key);
    }
 
    bool contains(List *sublist)
    {
        bool f_contains = false;
 
        List *currentPosition = this;
        while(currentPosition)
        {
            if(currentPosition->key == sublist->key)
            {
                List *it1 = currentPosition;
                List *it2 = sublist;
 
                while(it1 && it2)
                {
                    if(it1->key != it2->key)
                        break;
 
                    it1 = it1->next;
                    it2 = it2->next;
                }
 
                if(it2 == 0)
                {
                    f_contains = true;
                    break;
                }
            }
 
            currentPosition = currentPosition->next;
        }
 
        return f_contains;
    }
};
 
int main()
{
    List list1(1);
 
    for(int i = 2; i < 100; ++i)
        list1.pushBack(i);
 
    List list2(5);
    for(int i = 6; i < 30; ++i)
        list2.pushBack(i);
 
    if(list1.contains(&list2))
        cout << "list1 contain list2" << endl;
    else
        cout << "list1 not contain list2" << endl;
 
    return 0;
}