Opened 3 years ago

Closed 3 years ago

#125 closed ожидается проверка (задача сдана)

WW_intrusive_list vyguzov.artem

Reported by: Артем Выгузов Owned by: Дмитрий Лапшин (lapshin)
Component: WW_intrusive_list Version:
Keywords: Cc:

Description


Change History (5)

comment:1 Changed 3 years ago by Дмитрий Лапшин (lapshin)

Owner: changed from Дмитрий Лапшин (lapshin) to Артем Выгузов
Type: ожидается проверкаожидаются исправления

Неверное имя исполняемого файла.

remove_node не за *O(1)*.

Зачем строку на куче выделяем?

9/12.

comment:2 Changed 3 years ago by Артем Выгузов

Owner: changed from Артем Выгузов to Дмитрий Лапшин (lapshin)
Type: ожидаются исправленияожидается проверка

А зачем там в шаблоне, тогда вообще list? Btw, всё пофиксил.

comment:3 Changed 3 years ago by Дмитрий Лапшин (lapshin)

Owner: changed from Дмитрий Лапшин (lapshin) to Артем Выгузов
Type: ожидается проверкаожидаются исправления

А зачем там в шаблоне, тогда вообще list?

Ну не для того, чтобы реализацию за линию писать! :D Ты добавил фиктивную вершинку, это сильно упрощает задачу ;)

Кстати о фиктивной, она-то зачем на куче? Ещё в main влезаешь внутрь чтобы её удалить, фу)

10/12.

comment:4 Changed 3 years ago by Артем Выгузов

Owner: changed from Артем Выгузов to Дмитрий Лапшин (lapshin)
Type: ожидаются исправленияожидается проверка

Я переписал без использования фиктивной вершины. А в чём вообще проблема с её выделением на куче?

comment:5 Changed 3 years ago by Дмитрий Лапшин (lapshin)

Resolution: задача сдана
Status: assignedclosed

Лишняя память, лишнее обращение по указателю, всё такое.

Ок, 12.

Note: See TracTickets for help on using tickets.