а допомогою покажчика next пройти від від початку списку до кінця, попутно виводячи значення елементів на екран, розділяючи їх пробілами.
(pv!=NULL)
{<< pv-> d << « »;=Pv-> next;// Перейти до наступного вузла
}
Якщо список порожній, необхідно вивести відповідне повідомлення на екран.
(pbeg == NULL) cout << «Список порожній!» << endl;
Сортування.
Реалізація бульбашкового сортування полягає в наступному: порівнюються два сусідні елементи списку, якщо перший більше другого, значення більшого елемента записуємо в тимчасову змінну tmp, потім на його місце вставляємо менший елемент, а в звільнилося місце вставляємо більший елемент з тимчасової змінної.
tmp=pv-> next-> d;// Tmp - тимчасова змінна> next-> d=pv-> d; > D=tmp;
Текстове меню.
Меню представлятиме собою кілька текстових пунктів, які будуть відображатися на екрані, поки користувач не натисне клавішу. Для цього використовуємо цикл do while. Символьний рядок, яка відповідатиме за натиснуту клавішу, перетворюється за допомогою функції atoi (перетворює символьну рядок в значення типу int [7]) і є повертається значенням функції.
buf [10]; option; >> buf;=atoi (buf);
Функція relize.
Функція relize грає головну роль в моїй програмі. Для її реалізації нам знадобляться три окремих списку, тобто необхідно созлать по парі покажчиків на початок і на кінець для кожного зі списків.
* pbeg_s=NULL, * pend_s=NULL / / покажчики початку і кінця першого * pbeg_t=NULL, * pend_t=NULL / / другому * pbeg_u=NULL, * pend_u=NULL / / і третій списків
Після того як користувач введе кількість елементів кожного зі списків, за допомогою циклу for здійснимо введення елементів. Нижче наведено фрагмент коду для заповнення одного зі списків.
(int i=0; i
{(pbeg_s, pend_s);
}
Щоб знайти спільні символи, використовуємо функцію пошуку find, проводячи пошук кожного елемента одного зі списків у двох інших. (pv) / / pv1 і pv2 - покажчики голови першого і другого списків, у яких проводиться пошук
{(find (pv1, pv-> d) && find (pv2, pv-> d)) cout << pv-> d << « »;=Pv-> next;
}
. ТЕСТУВАННЯ І НАЛАГОДЖЕННЯ ПРОГРАМИ
Після складання програмного коду, необхідно перевірити працездатність написаної програми, т.е проівесті її налагодження. Налагодження - це процес пошуку та усунення помилок. Помилки в програмі поділяють на дві групи: синтаксичні (помилки в тексті) та алгоритмічні. Синтаксичні помилки усунути досить легко, тому що на них вказує сам компілятор. Алгоритмічні помилки виявити важче, тому що вони залежать від того, чого хоче розробник від програми. Процес налагодження можна вважати закінченим якщо програма правильно працює при будь-якому правильному наборі вхідних даних.
Для досягнення найкращої працездатності програми слід також провести її тестування, особливо якщо пе...
