《数据结构》

1n02n2n0An2Bn2+1Cn2-1Dn2+22ii1A2e(i-1)B2eiC2e(i+1)D2e(i+2)36,3,7,2,WPLA47B34C36D354,ABCD5,ABCD25101ABCD2ABCD3ABCD4ABCD5ABCD155123450458:581ABCD,2ABCD3l,2,3,4,A4,3,2,lB2,4,3,lCl,2,3,4D4ntoptopAtoptop-1;Btoptop+1;CtopDtop5ABCD1ABCD2ABCD3a1,a2,a3,a4,a5,Aa1,a2,a3,a4,a5Ba5,a4,a3,a2,a1Ca1,a5,a3,a4,a2Da5,a1,a2,a3,a44ABCD5ABCD123,4,51nAO(n)BO(1)CO(0)DO(n*n)2pABp-nextCnextDnull3,ABCD4ABCD5A1B2C3D41ABCDi2ABCD,3ABCD4ABCD5,ABCD12L,0,345free(p)p1,ABCD2A1:1B1:NCM:NDN:13,(D,S),DABCSDS4,ABCD5ABCD1ABCD2ABCD3ABCD4C,ABCDE5ABCD1,23,45