Телеграмм чат группы dlangru страница 9618

Node* head;
Node* tail() { return head ? head->prev : null; }
зачем "рвать" список на Голве и Хвосте?

17:16пожаловаться #1

предыдущий от Головы - это хвост
следующий от Хвоста - это Голова
зацикленный список

17:17пожаловаться #2

            tail = tail.previous;
            if(head !is null){ // вот тут
                tail.next = null;
            }

17:17пожаловаться #3

Oleg B

            tail = tail.previous;
            if(head !is null){ // вот тут
                tail.next = null;
            }

может быть как раз вместо head нужно было ещё раз проверить tail?

17:18пожаловаться #4

в зацикленном списке вставка в начало и конец О(1)

17:18пожаловаться #5

qq in dlang.ru

Oleg B

может быть как раз вместо head нужно было ещё раз проверить tail?

я писал же, что так тоже делал

17:18пожаловаться #6

я писал же, что так тоже делал

упустил, давай ещё раз, ты хочешь просто скинуть последний элемент из двусвязного списка (который в tail хранится)?

17:19пожаловаться #7

ты ввел 2 переменные для почти того же самого и теперь пытаешься разобраться в каше.. не надо.. список - это только head

qq in dlang.ru

да

qq in dlang.ru

двухсвязный список

17:19пожаловаться #10

не важно.. в списке только 1 Голова.. больше ничего не надо

17:20пожаловаться #11

даже односвязный список делают только с Tail - хвост указывает на Голову и так далее.. вставка тоже О(1)

17:20пожаловаться #12

да

Result shift()
{
    if (tail is null) return badResult;
    auto tmp = tail;
    tail = tail.prev;
    if (tail !is null) tail.next = null;
    return resultBy(tmp);
}

17:20пожаловаться #13

зачем там head?

17:21пожаловаться #14

перефразируя "одной переменной хватит всем"

Макс Воробьев... in dlang.ru

17:21пожаловаться #15

МВ

Oleg

даже односвязный список делают только с Tail - хвост указывает на Голову и так далее.. вставка тоже О(1)

а на что указывает end у таких списков?

17:21пожаловаться #16

Oleg

не важно.. в списке только 1 Голова.. больше ничего не надо

и да, зачем отдельный tail?

Макс Воробьев... in dlang.ru

17:21пожаловаться #17

МВ

т е в контексте
iter = list.begin();
iter != list.end(); ?

17:21пожаловаться #18

Макс Воробьев

а на что указывает end у таких списков?

List {
Node* tail;
Node* head() { return tail ? tail.next : null; }
}
а ты отгадай

17:22пожаловаться #19

Макс Воробьев

а на что указывает end у таких списков?

а что есть end?