Связный список

[Alexandr-]

Здравствуйте.
Есть программа, но не понимаю, как она работает(что делает знаю). Объясните кому не сложно данный код(комментарии к строкам или что-нибудь подобное). Заранее спасибо.

Само задание(на всякий случай):
В текстовых файлах T1 и T2 записано несколько чисел. Прочитать из файла T1 числа и сформировать на их основе связный список. Для каждого числа из файла T2 ответить, встречается ли оно в сформированном списке. Числа в файле T1 не повторяющиеся.

#include <iostream>
using namespace std;
struct Element
{
   int data;
   Element * Next;
};
 
class List
{
   Element * Head;
   Element * Tail;
   int Count;
 
public:
   List();
   ~List();
   void Add(int);
   void Del();
   void DelAll();
   void Print();
   int Find(int);
};
 
List::List()
{
   Head = Tail = NULL;   
   Count = 0;
}
 
List::~List()
{
   DelAll();
}
 
void List::Add(int data)
{
   Element * temp = new Element;
 
   temp->data = data;
   temp->Next = NULL;
 
   if(Head!=NULL){
        Tail->Next=temp;
        Tail = temp;
   }
 
   else{
       Head=Tail=temp;
   }
}
 
void List::Del()
{
   Element * temp = Head;
   Head = Head->Next;
   delete temp;
}
 
void List::DelAll()
{
   while(Head != 0)
      Del();
}
 
void List::Print()
{
   Element * temp = Head;
   while(temp != 0)
   {
      cout << temp->data << " ";
      temp = temp->Next;
   }
   cout << "\n\n";
}
int List::Find(int n) {
    Element * temp = Head;
    while (temp!=0) 
    {
        if (temp->data==n)
            return 1;
        temp=temp->Next;
    }
    return 0;
}
 
int main(){
    int temp;
    List Num;
    FILE * f1 = fopen("T1.txt", "r");
    FILE * f2 = fopen("T2.txt", "r");
    cout<<"VIVOD IZ FAILA T1 : "<<endl; 
    for(int i = 0; !feof(f1); i++)
    {
        fscanf(f1, "%d", &temp);
        Num.Add(temp);
    }
    Num.Print();
    cout<<"VIVOD IZ FAILA T2"<<endl;
     for(i = 0; !feof(f2); i++)
    {
        fscanf(f2, "%d", &temp);
        if (Num.Find(temp))
            cout<<"Number "<<temp<<" is in file T1!\n";
        else
            cout<<"Number "<<temp<<" is NOT in file T1!\n";
    }
    system("pause");
    return 0;
}

[Stilet]

Попробую:

//Описываем конструктор
List::List()
{
//Который готовит указатели головы списка и его хвоста
   Head = Tail = NULL;   
//И количество элементов в спике
   Count = 0;
//Задавая им начальные значения
}

List::~List()
{
   DelAll();
// Думаю здесь очевидно - в деструкторе вызывается процедура очистки списка
}

void List::Add(int data)
{
// Описывается функция добавления целого в конец списка
// Для этого создается переменка temp
   Element * temp = new Element;
//Которая наполняется данными, переданными функе
   temp->data = data;
   temp->Next = NULL;
//После чего вставляется в список 
//Если список пустой, то этот элемент автоматически становится его головой
   if(Head!=NULL){
        Tail->Next=temp;
        Tail = temp;
   }
 // Иначе вносится как последний
   else{
       Head=Tail=temp;
   }
//Перепутал камменты местами :)
}

void List::Del()
{
// Удаление элемента
   Element * temp = Head;
//Но почему то  удаление с головы списка. Видимо это очередь
   Head = Head->Next;
   delete temp;
//Т.е. головным элементом становится следующий, а текущая голова освобождается из памяти
//Кстати тут не хватает проверки на пустоту списка
}

void List::DelAll()
{
// Очевидный проход по списку и удаление его элементов, пока он не опустеет
   while(Head != 0)
      Del();
}

void List::Print()
{
//Распечатка списка
   Element * temp = Head;
//В цикле проход по его элементам
   while(temp != 0)
   {
//Вывод на экран
      cout << temp->data << " ";
//И переход на следующий элемент
      temp = temp->Next;
   }
   cout << "\n\n";
}

int List::Find(int n) {
    Element * temp = Head;
//Поиск в списке определенного числа.
//Принцп тот же что и в печати: Проход в цикле, если очередной элемент содержит 
// искомое вернуть True иначе False в числовом виде
    while (temp!=0) 
    {
        if (temp->data==n)
            return 1;
        temp=temp->Next;
    }
    return 0;
}