Цитата(sswt @ 28.10.2015, 17:30  ) | | free та как я на Си пишу.... |
Вы в этом уверены? Можно посмотреть Ваше определение DoublyLinkedList и DoublyLinkedList::Node?
| Цитата(sswt @ 28.10.2015, 17:30 ) | | Но я же посмотрела как вы тут сделали и так само написала |
Послушайте. Вы мне напоминаете маленького ребёнка, которого заставили собирать пазл. И вот он попеременно с силой вставляет один неподходящий элемент мозаики в другой и удивляется, почему не получается цельной картины? Всё же программирование лежит в иной плоскости. С одной стороны, это творчество, что Вам пытался донести math64, предлагая несколько вариантов подхода к решению этой незатейливой задачи. С другой стороны - это ясное понимание того, что должно происходить в Вашей программе. Это и логика, это и обработка особых ситуаций, это адекватная реакция программы на любые входные данные. И многое чего ещё. Но это не перебор пазлинок, авось повезёт на этот раз и всё заработает, и заработает правильно.
У Вас на руках в функции RemoveAfter всего три элемента: node, firstNode, secondNode (и гдет-то на заднем фоне маячит tail). Они взаимосвязаны друг с другом через поля nextNode и prevNode. Абсолютно ничего не мешает Вам взять бумагу и зарисовать эти взаимосвязи. А потом зарисовать то, что должно получиться при выдёргивании из этой цепочки срединного члена - firstNode.
А потом рассмотреть случай, когда firstNode есть нулевой указатель. Что поменяется в коде в этом случае? Когда нужно проверить firstNode на nullptr, куда в код вставить эту проверку, чтобы не было разименовывания нулевого указателя. Меняется ли в этом случае tail и/или nextNode/prevNode у наших трёх элементов?
А затем рассмотреть случай, когда secondNode есть нулевой указатель (ведь такое может случиться, правда ведь?) Аналогичные вопросы.
Я Вас очень попрошу в устной форме прямо в этой ветке на них ответить. Только тогда Вам станет ясно, что не так в том коде, который Вы привели и который, по Вашему утверждению, Вы сделали после "посмотрела как вы тут сделали". И почему я должен по десять раз повторять, что:
| Цитата(feodorv @ 28.10.2015, 17:07 ) | Почему не проверяете secondNode на nullptr? Почему делаете
list->tail = node;
в случае, когда нулевой firstNode |
| Цитата(sswt @ 28.10.2015, 17:30 ) | | Думаю, как-то так: |
Я Вам написал, и ещё раз напишу:
Вообще, вся логика по проверке на нулевые указатели нарушена полностью (заодно и логика алгоритма). secondNode тоже может быть нулевым указателем, тогда делать secondNode->prevNode никак нельзя. Если уж Вам так не нравится конструкция node->nextNode->prevNode, то реализовывайте её последовательно:| Код |
void RemoveAfter(DoublyLinkedList* list, DoublyLinkedList::Node* node)
{
DoublyLinkedList::Node* firstNode = node->nextNode;
if( firstNode != nullptr )
{
DoublyLinkedList::Node* secondNode = firstNode->nextNode;
if (secondNode != nullptr) //// not firstNode!!!!
secondNode->prevNode = node;
else
list->tail = node;
free(firstNode);
}
}
|
Соглашаться на этот код Вам не обязательно, но с Вас объяснение того, что должно происходить в коде при:- firstNode есть nullptr
- secondNode есть nullptr
- иначе - ...
|