Формирование очереди
Формирование очереди состоит из двух этапов: создание первого элемента, добавление нового элемента в конец очереди.
Создание первого элемента очереди
Этот этап заключается в создании первого элемента, для которого адресная часть должна быть нулевой (NULL). Для этого нужно:
1) ввести информацию для первого элемента (целое число i);
2) захватить память, используя текущий указатель:
t = (Spis*) malloc(sizeof(Spis)); или t = new Spis;
в результате формируется конкретный адрес (А1) для первого элемента;
3) сформировать информационную часть:
t -> info = i; (обозначим i1 )
4) в адресную часть занести NULL:
t -> Next = NULL;
5) указателям на начало и конец очереди присвоить значение t:
begin = end = t;
На этом этапе получим следующее:
Дата добавления: 2015-09-11; просмотров: 804;