본문 바로가기
Note

[c++] reverseRecursive

by Daybreak21 2023. 5. 29.
void reverseRecursive2(int start, int end) {
    if (start >= end) return;

    Node* prev = getEntry(start);
    Node* curr = prev->getLink();
    Node* next = curr->getLink();

    reverseRecursive2(start + 1, end);

    if (next == NULL) {
        Node* head = getHead();
        org.setLink(curr);
        head->setLink(NULL);
    }
    curr->setLink(prev);
}