Conversation
src/hw6_sortList/sortList.c
Outdated
| // Так как список отсортирован, то прошлый будет или больше или равен вставляемому | ||
| while (currNode && currNode->data < element) { | ||
| currNode = currNode->next; | ||
| position++; |
There was a problem hiding this comment.
Почему бы не сразу здесь не вставить элемент? Ведь, чтобы вставить его по индексу, надо снова пробежать весь список.
Вообще, не очень понятно, почему Вас во всех задачах так тянет обращаться к элементам связного списка исключительно по индексу. Это же его слабая сторона. Вот например, в C++ библиотечный связный список не поддерживает оращение по индексу. Или ещё по какому-то признаку. Можно только честно дойти от начала до нужного элемента.
There was a problem hiding this comment.
думаю, это идет из-за привычки из питона, простите, буду стараться исправиться!
src/hw6_sortList/sortList.c
Outdated
|
|
||
| while (currNode) { | ||
| if (currNode->data == element) { | ||
| return position; |
There was a problem hiding this comment.
Снова, найденный элемент надо сразу удалять. Это и эффективнее, и проще, чем Ваша реализация.
src/hw6_sortList/sortList.h
Outdated
| // Created by sasha on 19.11.2025. | ||
| // | ||
|
|
||
| #ifndef SORTLIST_MAIN_H |
There was a problem hiding this comment.
По стайлгайду надо использовать pragma once, а не include guards.
src/hw6_sortList/CMakeLists.txt
Outdated
| include_directories(src/hw6_sortList) | ||
| add_executable(sortList src/hw6_sortList/sortList.c) |
2 participants
Файлы: основной sortList.c и заголовочный sortList.h, а также interactiveMain.c для взаимодействия с пользователем (выделен в отдельный файл для удобства будущего написания тестов)
CMake также был отредактирован для новой версии сборки
Выполнено: Долженко Александра