Итератор для связанного списка
Требование преподавателя:
Мне не понятно для чего нужна и, следовательно, как делать эту проверку.
Возникают такие вопросы:
Что делать если итератор смотрит на null? т.е. когда нет элемента на который смотрит итератор.
И что делать если следующий элемент null? т.е. когда нет следующего элемента.
Мой ответ: просто не доходить до null.
Для чего мне нужна проверка непонятно вот почему: есть ведь у меня в распоряжение первый и последний элемент списка, поэтому я могу в списке бегать не переходя границы. Для примера:
while (iter != list.end())
{
iter++;
}
Итератор писался для двусвязного списка, т.е. элемент хранит значение <type> и ссылки на пред. и след. эл-ты, содержит простые логически операции, операторы ++, --, *; конструктор/деструктор.
