Алгоритм добавления звена к очередиЗвено добавляется в конец очереди.
Рисунок 9 - Исходная очередь 1. Построение добавляемого звена: r = new (node); // создание узла очереди (*r).elem = Элем; // указатель на первый элемент (*r).sled = NULL; // указатель на //следующий (пустой) узел
Рисунок 10 - Заполнение добавляемого звена 2. Присоединяем звено к очереди: (*ko).sled = r; // присвоение указателя конца //новому звену очереди
Рисунок 11 - Результат присоединения звена 3. " Настраиваем" указатель ko на конец очереди: ko = r; // конец очереди есть добавляемое звено Изобразим результат добавления звена:
Рисунок 12 –«Настройка» указателя В результате добавляемое звено стало последним звеном очереди. Оформим алгоритм в виде функции на языке C++: void DOBAVLENIE (node *no, node *ko, int el) // Добавление звена с информационным полем el //* к очереди, определенной указателями *no и *ko. { // открытие тела функции DOBAVLENIE node *r; // указатель начала очереди r = new (node); // создание узла (*r).elem = el; // указатель на введенный элемент (*r).sled = NULL; // указатель на пустой узел if (*no! =NULL)//если очередь не пуста { // открытие if (*ko).sled = r; // присвоение указателя очереди началу //нового звена *ko = r; // указатель хвоста очереди это созданное //звено } // закрытие if Else // иначе { // открытие else *no = r; //указатель головы на новом звене *ko = r; // указатель хвоста на новом звене } //закрытие else } // закрытие тела функции DOBAVLENIE
|
