Это упрощенная реализация листа, она не учитывает итерируемость, которую возможно добиться только при внесении в программу фейковой ноды и зацикливании листа на последнюю. она и будет являться стопором для итератора, который нужно будет прописать в виде внутреннего класса и переопределить в нём операторы ++ -- и тп
push_front ptr->next = head голова это же первый, там разве не должно быть tail и условие if (head != NULL) head ->prew = ptr не понятно объясните, пожалуйста
1. Зачем тебе tail? Чтобы добавить перед какой-то записью новую запись, необходимо сделать так, чтобы у новой записи был "путь" к элементу, который был первый до этого. Для этого и делается ptr->next = head. Можно попробовать нарисовать это самостоятельно, если не понятно 2. Данное условие нужно для связи старого первого элемента с новым. А если head == NULL, то и связывать их не за чем.
@@kafffka_ просто писать вместо Node* void, потом название функции и параметры. И возвращать ничего не нужно. Если хотите, например, вывести что-то, то просто пишите cout и так далее. Советую вам ознакомиться с тем, как работают функции. Потому что такой вопрос при изучении списков уже появляться...не должен.
А почему в методе get_at не выполняется условие откуда начинать поиск, с head или с tail? Если надо найти последний элемент, у вас всё равно начнётся поиск с начала и до конца. Тогда в чём смысл, если можно просто использовать односвязный список?
не надо было бы удалять объект создать новый указатель, который ссылался бы на предыдущий хвост и возвращать его функция была бы: Node *pop_back() { ... return obj }
