поточного елемента> Draw () ;//виводимо черговий елемент
} () ;//подчеківаем таблицю
}
// функція для сортування елементів у массівеSort (int type)
{flag_obmen ;//прапор який вказує потрібно чи ні проводити обмін * temp;// покажчик на елемент (int i = 0; i
{= this-> first; (temp-> next! = NULL)
{_obmen = 0 ;//спочатку вважаємо, що обмін проводити не потрібно (type)
{1 ://порівнюємо за назвою (strcmp (temp-> get_Name (), temp-> next-> get_Name ())> 0)// якщо назва поточного елемента має бути після назви наступного елемента , то
{_obmen = 1 ;//значить треба обмінювати
}; 2:// порівнюємо терміну прокату (temp-> get_Srok ()> temp-> next-> get_Srok ())// якщо номер поточного елемента більше ніж номер наступного елемента, то
{_obmen = 1 ;//значить треба обмінювати
}; 3:// порівнюємо на прізвище що бере на прокат (strcmp (temp-> get_FIO (), temp-> next-> get_FIO ())> 0)// якщо ПІБ поточного елемента має бути після ПІБ наступного елемента, то
{_obmen = 1 ;//значить треба обмінювати
};
}
// якщо потрібно, те проводимо обмін (flag_obmen)// якщо потрібно міняти, то
{
// перевіряємо чи можливо зміни Last і First (temp == this-> first)// Якщо поточна дорівнює першій, то> first = temp-> next;// потрібно змінити посилання на новий перший елемент (temp -> next == this-> last)// Якщо наступна дорівнює останньої, то> last = temp ;//потрібно змінити посилання на новий останній елемент
< br/>
// У процесі обміну може бути задіяно відразу 4 елементи масиву
// при цьому temp є другим у цієї четвірки. p>// у першого елемента потрібно поміняти покажчик next, щоб він вказував на 3 - елемент (temp-> prev! = NULL)// якщо до поточного ще є елементи> prev-> next = temp-> next ;
// у четвертого елемента потрібно поміняти покажчик prev, щоб він вказував на 2 - елемент (temp-> next-> next! = NULL)// якщо після наступного елемента також є масив> next-> next- > prev = temp;
// у третього елемента в prev потрібно записати адресу першого елемента> next-> prev = temp-> prev; * obmen ;//без цієї додаткової змінної не можна зробити обмін = temp-> next-> next ;//отримуємо посилання на 4-й елемент
// у третього елемента в next потрібно записати адресу другого елементу> next-> next = temp;
// попереднім для другого записуємо адресу третього> prev = temp-> next;
// і залишилося тільки для другого записати адресу 4-го із змінної obmen.> next = obmen;
}// інакше переходимо до наступної перевірки
{= temp-> next;
}
}
}
}
// Пошук елементів за заданою строкеFind (char * FindStroka)
{* temp;// покажчик на школу stroka [150]; = this-> first ;//починаємо перевірку з першого (temp == NULL)
{("Масив порожній n"),;
} () ;//відображаємо шапку для таблиці// починаємо ц...
