Opened 3 years ago

Closed 3 years ago

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

WW_intrusive_list prudnikov.mark

Reported by: Марк Прудников Owned by: Дмитрий Лапшин (lapshin)
Component: WW_intrusive_list Version:
Keywords: Cc:

Description


Change History (3)

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

Owner: changed from Дмитрий Лапшин (lapshin) to Марк Прудников
Type: ожидается проверка → ожидаются исправления

Почини Makefile.

Совсем плохо работает, падает, Valgrind орёт. Формат вывода нарушен.

Твой стиль пробелов очень трудно читать. Давай всё же будешь придерживаться какого-то базового:

if (ptr_to_node->next == NULL) {
    printf("(%d %d)", pointer->x, pointer->y);
} else {
    printf("(%d %d) ", pointer->x, pointer->y);
}

тем более именно этот кусок можно переписать без дублирования. Ещё постарайся использовать одинаковые отступы.

Почему containerof в main.c, а не в clist.h?

remove_node бесконечно сложный и точно не работает за O(1). Остальные тоже можно покороче, но ненастолько плохо.

Пока ни на одном тесте не работает.

comment:2 Changed 3 years ago by Марк Прудников

Owner: changed from Марк Прудников to Дмитрий Лапшин (lapshin)
Type: ожидаются исправления → ожидается проверка

Исправил ошибки.
Не понял, почему вы сказали "пока ни на одном тесте не работает". Имелось ввиду точь в точь, включая формат вывода? Потому как тест с гитхаба отрабатывал (за исключением лишних запятых или отсутсвия пустой строчки).

Last edited 3 years ago by Марк Прудников (previous) (diff)

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

Resolution: → задача сдана
Status: assigned → closed

У меня есть набор тестов для тестирования, вот ни один не работал.

Теперь работает заметно веселее, но на операциях удаления и вывод не тот, и валгринд кричит.

С пробелами и пустыми строчками всё ещё что-то не так, то много то мало. Функции работы со списками, как я говорил на практике, всё ещё сложные. Видимо там где-то всё ещё лажа, раз на удалениях из середины списка всё летит куда-то.

Поменял на свою реализацию удаления и стало просто хорошо.

7/12.

Note: See TracTickets for help on using tickets.