Update 《数据结构》综合应用题.md

408/《数据结构》综合应用题.md

@@ -208,5 +208,30 @@ void Ans(NODE *head){
 
 ---
 
-1. 链式存储结构
-2. 循环链式队列
+1. 顺序存储无法满足要求②的队列占用空间随着入队操作而增加。根据要求来分析：要求①容易满足：链式存储方便开辟新空间，要求②容易满足：对于要求，出队后的结点并不真正释放，用队头指针指向新的队头结点，新元素入队时，有空余结点则无须开辟新空间，赋值到队尾后的第一个空结点即可，然后用队尾指针指向新的队尾结点，这就需要设计成一个首尾相接的循环单链表，类似于循环队列的思想。设置队头、因此，采用链式存储结构（两段式单向循环链表），队头指针为 `front`，队尾指针为 `rear`。队尾指针后，链式队列的入队操作和出队操作的时间复杂度均为 $O(1)$），要求④可满足。
+2. 该循环链式队列的实现，可以参考循环队列，不同之处在于循环链式队列可以方便增加空间，出队的结点可以循环利用，入队时空间不够也可以动态增加。同样，循环链式队列也要区分队满和队空的情况，这里参考循环队列牺牲一个单元来判断。初始时，创建只有一个空闲结点的循环单链表，头指针 `front` 和尾指针 `rear` 均指向空闲结点，如下图所示。  
+队空的判定条件：`front == rear`。  
+队满的判定条件：`front == rear->next`。
+1. 插入第一个元素后的状态如下图所示。
+2. 操作的基本过程如下：
+
+```cpp
+//入队操作
+if (front == rear->next){ // 队满
+    // 则在rear后面插入一个新的空闲结点；
+    // 入队元素保存到rear所指结点中;
+    rear = rear->next;
+}
+return;
+//出队操作
+if (front == rear) {// 队空
+    // 则出队失败
+    return;
+}
+// 取 front 所指结点中的元素 e;
+front = front->next;
+return e;
+```
+
+## 【2018 - 41】
+