Програмування динамічної структури даних – цилічна черга
15

 

  int sizer;

    PNode Header, Ender;

 };

Під час використання функції, у програмі робиться перевірка:

if (Q.sizer==0)

             cout<<endl<<"Очередь пуста\n\n";

else Delete(&Q);

Якщо у змінній sizer кількість елементів не менше 1, то починається видалення:

Node *k = Q->Header;

    Q->Ender->next=Q->Header->next;

    Q->Header=Q->Header->next;

    Q->sizer--;

 

1.4.2     Операція перегляду списку

 

Перегляд списку відбувається у циклі, із завчасно відомою кількістю проходів, так як черга циклічна, тому циклом while(р) реалізувати це неможливо. Але, у структурі Queue є змінна sizer, яка й задає кількість проходів.

По-перше, потрібно перейти з «нульового» елементу до першого, де вже є певна інформація.

Node *p = u;

   int Numeration=1;

   char any[10];

   cout << "Список:" << endl;

   p = p->next;