diff --git a/chapter_stack_and_queue/deque.md b/chapter_stack_and_queue/deque.md index dc746411b..4884c96ad 100644 --- a/chapter_stack_and_queue/deque.md +++ b/chapter_stack_and_queue/deque.md @@ -453,17 +453,17 @@ comments: true ```cpp title="linkedlist_deque.cpp" /* 双向链表结点 */ - struct DoubleListNode { + struct DoublyListNode { int val; // 结点值 - DoubleListNode *next; // 后继结点指针 - DoubleListNode *prev; // 前驱结点指针 - DoubleListNode(int val) : val(val), prev(nullptr), next(nullptr) {} + DoublyListNode *next; // 后继结点指针 + DoublyListNode *prev; // 前驱结点指针 + DoublyListNode(int val) : val(val), prev(nullptr), next(nullptr) {} }; /* 基于双向链表实现的双向队列 */ class LinkedListDeque { private: - DoubleListNode *front, *rear; // 头结点 front ,尾结点 rear + DoublyListNode *front, *rear; // 头结点 front ,尾结点 rear int queSize = 0; // 双向队列的长度 public: @@ -473,7 +473,7 @@ comments: true /* 析构方法 */ ~LinkedListDeque() { // 释放内存 - DoubleListNode *pre, *cur = front; + DoublyListNode *pre, *cur = front; while (cur != nullptr) { pre = cur; cur = cur->next; @@ -493,7 +493,7 @@ comments: true /* 入队操作 */ void push(int num, bool isFront) { - DoubleListNode *node = new DoubleListNode(num); + DoublyListNode *node = new DoublyListNode(num); // 若链表为空,则令 front, rear 都指向 node if (isEmpty()) front = rear = node; @@ -533,7 +533,7 @@ comments: true if (isFront) { val = front->val; // 暂存头结点值 // 删除头结点 - DoubleListNode *fNext = front->next; + DoublyListNode *fNext = front->next; if (fNext != nullptr) { fNext->prev = nullptr; front->next = nullptr; @@ -543,7 +543,7 @@ comments: true } else { val = rear->val; // 暂存尾结点值 // 删除尾结点 - DoubleListNode *rPrev = rear->prev; + DoublyListNode *rPrev = rear->prev; if (rPrev != nullptr) { rPrev->next = nullptr; rear->prev = nullptr; @@ -576,7 +576,7 @@ comments: true /* 返回数组用于打印 */ vector toVector() { - DoubleListNode *node = front; + DoublyListNode *node = front; vector res(size()); for (int i = 0; i < res.size(); i++) { res[i] = node->val;