From 2789b448604849d01475a3166852b5bea8f5bb45 Mon Sep 17 00:00:00 2001
From: Xu Bai <1373953675@qq.com>
Date: Wed, 3 Jul 2019 22:56:35 +0800
Subject: [PATCH] =?UTF-8?q?=E4=BF=AE=E6=94=B9=E7=BC=96=E7=A0=81?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 _02.栈与队列/_f.链队列.c |  21 ++++++++++-----------
 a.out                    | Bin 51956 -> 51956 bytes
 2 files changed, 10 insertions(+), 11 deletions(-)

diff --git a/_02.栈与队列/_f.链队列.c b/_02.栈与队列/_f.链队列.c
index eef98c2..d5b9ae6 100644
--- a/_02.栈与队列/_f.链队列.c
+++ b/_02.栈与队列/_f.链队列.c
@@ -2,7 +2,7 @@
  * @Author: Xu Bai
  * @Date: 2019-07-03 21:37:15
  * @LastEditors: Xu Bai
- * @LastEditTime: 2019-07-03 22:46:26
+ * @LastEditTime: 2019-07-03 22:55:56
  */
 
 #include "stdlib.h"
@@ -51,7 +51,7 @@ Status DestroyQueue(LinkQueue *Q)
 {
     while (Q->front)
     {
-        // Q->rearûɶ�þ�������Ϊ��ʱ�����洢��̽ڵ�
+        // Q->rear没啥用，作为临时变量存放front后继结点
         Q->rear = Q->front->next;
         free(Q->front);
         Q->front = Q->rear;
@@ -61,7 +61,7 @@ Status DestroyQueue(LinkQueue *Q)
 
 Status ClearQueue(LinkQueue *Q)
 {
-    // ��������ȱ�����front���
+    // 与clear区别在于保留front和rear
     QueuePtr p, q;
     Q->rear = Q->front;
     p = Q->front->next;
@@ -118,7 +118,7 @@ Status EnQueue(LinkQueue *Q, ElemType e)
     }
     p->data = e;
     p->next = NULL;
-    Q->rear->next = p; //���ӵ���β
+    Q->rear->next = p; // 把新节点p作为rear
     Q->rear = p;
     return OK;
 }
@@ -134,8 +134,7 @@ Status DeQueue(LinkQueue *Q, ElemType *e)
     Q->front->next = p->next;
     if (Q->rear == p)
     {
-        // ��������ͷ�ڵ���ֻʣ��һ��Ԫ��ʱ�����轫rearָ��ͷ�ڵ�
-        //����ͷ���Ƕ�β����ɾ����rearָ��front
+        // 当除了头节点只剩下一个元素时，需要把rear指向头节点
         Q->rear = Q->front;
     }
     free(p);
@@ -168,17 +167,17 @@ int main()
     EnQueue(&q, -5);
     EnQueue(&q, 5);
     EnQueue(&q, 10);
-    printf("����3��Ԫ��(-5,5,10)��,���еij���Ϊ%d\n", QueueLength(q));
+    printf("EnQueue(-5,5,10), Length=%d\n", QueueLength(q));
     QueueTraverse(q);
     i = GetHead(q, &e);
     if (i == OK)
-        printf("��ͷԪ���ǣ�%d\n", e);
+        printf("GetHead:%d\n", e);
     DeQueue(&q, &e);
-    printf("ɾ���˶�ͷԪ��%d\n", e);
+    printf("DeQueue:%d\n", e);
     QueueTraverse(q);
     ClearQueue(&q);
-    printf("��ն��к�,q.front=%u q.rear=%u q.front->next=%u\n", q.front, q.rear, q.front->next);
+    printf("Clear: q.front=%u q.rear=%u q.front->next=%u\n", q.front, q.rear, q.front->next);
     DestroyQueue(&q);
-    printf("���ٶ��к�,q.front=%u q.rear=%u\n", q.front, q.rear);
+    printf("Destroy: ,q.front=%u q.rear=%u\n", q.front, q.rear);
     getchar();
 }
\ No newline at end of file
diff --git a/a.out b/a.out
index 7ac5a611fcfd295442f31d40d557635cc073d44b..11ed07ded130a90600c711a4d9255afc8db746ac 100644
GIT binary patch
delta 1211
zcmYjRZA@EL7=F*W?I^trN?I-*rR8=o+LAITbIC>=9~r1K4GC_FKy)kI+tCcVuDwk8
zF(&CqtVnEkvMlKQVEeI|Fo|BWI7+ewjr{PdE*jlpqS2Xb2@(^R#YJO1=W-z?H}^f~
zdEe(b@5jk`aE^O$j!VCaVL9_!7fxNz+<Ay{>Nn_n4oT|!#_x=1f}G|(XqsH+pFkJL
z8eM-ugra%8dPH3*Dm9@Y^|sB7&@1F_nWr`<wLv}mCI2cI|M}UT=ME-U{ZnP@2w(EX
z1OQ}nBp`TDj`Ru#g3J@Ymi*M;|Ki~nKAF5#GI@oD%zjJZ)C#}v2Wm?uf1}V;*^hLc
zWxxBq`Fws_sfBd%kx2=rf;EN}L(RPbvL+-7nBc_UIWklp@M+?=HpHhFYN-x{(^-b!
zpZqtUPjzV21$DW6(S&U3DKS}K5eC~p*_!&}-oc0Y{K^)ASiDO}AYXdVATN2wSBL7z
zDPJS1Q$O%sD{k$Kc8|)VvbTP>f44u-=<|y~IeJtX+P6b8!;`Y|lpK<p*}6m40<|?w
zWB;%miZ_cSyT@19At#jh@iDqv+f$A>(!STKR_?uPAR?;#sO4tO<JPS*2Vm|TmPZba
z#bm%X4XEtyIxfjz!h(h40i04u2?4eje`cl!IHU5*3gB(zp8>nMf@c9P6Lu2Up#8L~
zxR7qa8K*e_c9pT60nEWj^q7_;;3}?yVpSudNEGnfMs|EsXoJfL09}}+E|F&Ou67bu
z?BWT)@0A28j1`L*0X$pC7+9$Uw<dTf9y%$<6O@xS9quE)E>)1P2ZilvQR8Gli~&BY
zC51D?;MRKuc$^eS4UTa~UlCQyz;-Gy?mePy42*MzbW2qzMovgO8)E;Dig{QQa7K%Y
zZz@;o69FuducV#3qzXL&rYw2Zl}$`JtaB8o)+$(^D&QW{AP1Uy92<$#Vtdz%%_xl5
zr}JVuuX7}(i~;T<XXQqFms6*KTbsY$>=trI4m{T4(yL@L?Hehx*0z_j0pZLL>x_0)
zbYc@}4eu&%5_KZD4@4u1?(>jTxWVdiZu(9}5)pbK+~o7H8@Vt29^Qf6>e`e6p?>n`
z>jSp#tdW1(Sc<EyMm}pSGF>&IUNthEFyju6+?;c$kIv5{bcM9fZX?Sx3+Q?B(wiz?
z1=asnGe@6+qwgd+3f`D=WEu^`eDP!6M(+UqfJ4@dyNvvDF~)m0p)C|r<ClVkXi2>>
rSB2=a^V8KSW{%C*V`^qTY-Q%Q+GC_9aD6}Zk<rC!`Y_Eb_FMh~K2u{Y

delta 1252
zcmYjReN0nV6u<YrRvvBnTBT*Jz^i<A7HDC{N#?|eFqg)OxDjy-D}9v)D5ZVK_=7o9
zNmeQu-HkDbS%NHaGdMP$V~!dTXI3}j$8=`mKU+3PX4VlC8PR=p_dXtEFE8)h^E>DF
zJLlYYa~DrAizk?YchMi0!+pC@b4~cc5{!x8!5<j-j`*?io)U)e5p@9^!e`Z0@Kd}%
z)^k{=8AGf?jB3(YcubsKtAg+}o=Y#tk2xzq5&Z<7B)t98Yjv;J24a>_`ZA(UdG9Cy
zAQHniT>*^YeY%}?8u3j8u37fK+1T(^@12z1k4Vb!BLWAb>Me`Jru5DeD3tz$tRwXE
za9=zg?-%mHK;S7W*n{?5MO2ZiXu=CRe*zUe`d17$>uqL9{LYGa|Al;_16%_Uia+fA
zHy#gGO4QrpRsAFjtzr)sNJuShssKV#@X@ceOYwMgO({+-yaY?}jlyHF67MlT2di+8
z*$S(~Ps|g^b>s8be=EDV^!>S+`-MdtEgLO1t9kOVW#aDi?a!}?A5L7qc`nbX0uy&{
zd_i-*jgCxG|C`I=KhrZSC`HH<ou9f#iG+_wUNGm~`ZF>s`yItDU%N-xlGn*~6#ICG
zkE|pPgH4;Y<D2Ic<1byweNmIdGXSV|wDN6xyS+R>NfNNGW>>qD2P{fSWz+y<Ivs)o
zptR(#sYIrSe@g)98T|Lb43$<*6S7#O!&yxkNA$^w#08nOB0&0d>M4NA?)J3Qbn=~~
zKn7zVSazGk?E&bdl9mtXD!^F?06aZRLL5mNlqw-1gX;k3REnLzNJ!<}01YKl1`^f*
zlO(v;=Qzy!{DjlTHrC@`E*bExCf)izPU3_C=LP7v)D#N00#hX~x6y?YoF&FCW4(r`
zg~56v&{cRqauk%)gKM1G(2YBs#U<|lXSoaLCZMpC)v~IbQ_Tx6^A0CK4fv+BxU9h-
zH$ase3YL{ws@y1Z1dt>3V&^@Fgl2$t;}YIhy4$$YI2m@&@~~ln@@i$CSLW?#^9tPn
zRpa-0YesdZOarFvtz_@zDL3H<yzTi-S@M)rrhKJky0ztL^ar7EGu;`#;A`)ei5u`%
zSDAhTCli5br^hYGF%Ab^C0Z_XHFntTcasBQz%worG>rW2%7X@RA*6ut4gC1{!L_eO
zl<X_YWR#;-vJs_*J+FlIqPyR(LI)UpWz;A>Jvj#9G~PD+EWSE;0SdV5l!#a;T87FQ
za$g+!AixlCYSb9EDzNIzMYWZj0rCO{YQv^<{PP*Fx^fj-Lm<&NVo!wk#i`M3NbaW}
l&xfdK87o4>41Ttinpv?<NsR5w?IeafCv(URHaNLI^*?hsk3|3g