Язык С++ и программирование на нем. Рейзлин В.И. - 139 стр.

UptoLike

Составители:

Рубрика:

141

/* Функция-член peek() класса ifstream возвращает очередной

символ из входного потока infile, фактически не извлекая его оттуда.

Если встретится конец файла, то будет возвращено значение EOF, то

есть -1. */

q = new elem;

infile >> q->data;

q->next = p; p = q;

j ++;

}

for ( int i = 1; i <= j/2; i++ )

q = q->next;

cout << q->data << “\n“;

}

24.1. Операции над односвязными списками

Основных операций над списками – три.

1) Проход по списку, или переход от элемента к следующему.

Как мы уже рассмотрели, это осуществляется с помощью при-

своения типа q = q -> next;

2) Включение в список.

Пусть q, r – переменные типа elem*.

Предположим, что необходимо включить новый элемент в список

после некоторого элемента, на который указывает q. Создадим этот но-

вый элемент с помощью указателя r и занесем в его информационную

часть число 19.

Такое включение осуществляется следующими операторами:

r = new elem; r->data = 19;

r->next = q->next; q->next = r;

Проиллюстрируем это на рис. 5.

Рис. 5. Включение элемента в список