Формирование очереди

Формирование очереди состоит из двух этапов: создание первого элемента, добавление нового элемента в конец очереди.

Создание первого элемента очереди

Этот этап заключается в создании первого элемента, для которого адресная часть должна быть нулевой (NULL). Для этого нужно:

1) ввести информацию для первого элемента (целое число i);

2) захватить память, используя текущий указатель:

t = (Spis*) malloc(sizeof(Spis)); или t = new Spis;

в результате формируется конкретный адрес (А 1) для первого элемента;

3) сформировать информационную часть:

t -> info = i; (обозначим i 1)

4) в адресную часть занести NULL:

t -> Next = NULL;

5) указателям на начало и конец очереди присвоить значение t:

begin = end = t;

На этом этапе получим следующее: