xinyin025/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2026-10-21 21:45:19 +08:00
Code Issues Packages Projects Releases Wiki Activity

fix: sync array, deque, and printing fixes across translations (#1973)

Browse Source 
Synchronize the fixes from #1936, #1824, and #1961 across translated editions and normalize C# and Dart formatting. Move Java CI to Ubuntu 24.04 so its Java 11/17 checks can run.
This commit is contained in:
Yudong Jin
2026-10-11 00:58:16 +08:00
committed by GitHub
parent 4eba6da393
commit 620abe42f3
58 changed files with 624 additions and 457 deletions
Download Patch File Download Diff File Expand all files Collapse all files
en/codes/cpp/chapter_stack_and_queue/linkedlist_deque.cpp
+12 -9
View File
@@ -84,15 +84,20 @@ class LinkedListDeque {
if (isEmpty())
throw out_of_range("Queue is empty");
int val;
// When the deque has one element, front and rear point to the same node
if (queSize == 1) {
val = front->val;
delete front; // Free the shared node once
front = nullptr;
rear = nullptr;
}
// Temporarily store head node value
if (isFront) {
else if (isFront) {
val = front->val; // Delete head node
// Delete head node
DoublyListNode *fNext = front->next;
if (fNext != nullptr) {
fNext->prev = nullptr;
front->next = nullptr;
}
fNext->prev = nullptr;
front->next = nullptr;
delete front;
front = fNext; // Update head node
// Temporarily store tail node value
@@ -100,10 +105,8 @@ class LinkedListDeque {
val = rear->val; // Delete tail node
// Update tail node
DoublyListNode *rPrev = rear->prev;
if (rPrev != nullptr) {
rPrev->next = nullptr;
rear->prev = nullptr;
}
rPrev->next = nullptr;
rear->prev = nullptr;
delete rear;
rear = rPrev; // Update tail node
}