fix(codes/cpp): Memory leak fix: the space was not freed when pop rem…

…oved the element. (krahets#423)
LW5233 · Mar 19, 2023 · 3173d02 · 3173d02
1 parent ceeb138
commit 3173d02
Showing 1 changed file with 2 additions and 0 deletions.
diff --git a/codes/cpp/chapter_stack_and_queue/linkedlist_deque.cpp b/codes/cpp/chapter_stack_and_queue/linkedlist_deque.cpp
@@ -92,6 +92,7 @@ class LinkedListDeque {
             if (fNext != nullptr) {
                 fNext->prev = nullptr;
                 front->next = nullptr;
+                delete front;
             }
             front = fNext;   // 更新头结点
         // 队尾出队操作
@@ -102,6 +103,7 @@ class LinkedListDeque {
             if (rPrev != nullptr) {
                 rPrev->next = nullptr;
                 rear->prev = nullptr;
+                delete rear;
             }
             rear = rPrev;    // 更新尾结点
         }