/ *   
 
   *   P R O J E C T :   N y A R T o o l k i t ( E x t e n s i o n ) 
 
   *   - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 
 
   *   T h e   N y A R T o o l k i t   i s   J a v a   e d i t i o n   A R T o o l K i t   c l a s s   l i b r a r y . 
 
   *   C o p y r i g h t   ( C ) 2 0 0 8 - 2 0 0 9   R y o   I i z u k a 
 
   * 
 
   *   T h i s   p r o g r a m   i s   f r e e   s o f t w a r e :   y o u   c a n   r e d i s t r i b u t e   i t   a n d / o r   m o d i f y 
 
   *   i t   u n d e r   t h e   t e r m s   o f   t h e   G N U   G e n e r a l   P u b l i c   L i c e n s e   a s   p u b l i s h e d   b y 
 
   *   t h e   F r e e   S o f t w a r e   F o u n d a t i o n ,   e i t h e r   v e r s i o n   3   o f   t h e   L i c e n s e ,   o r 
 
   *   ( a t   y o u r   o p t i o n )   a n y   l a t e r   v e r s i o n . 
 
   *   
 
   *   T h i s   p r o g r a m   i s   d i s t r i b u t e d   i n   t h e   h o p e   t h a t   i t   w i l l   b e   u s e f u l , 
 
   *   b u t   W I T H O U T   A N Y   W A R R A N T Y ;   w i t h o u t   e v e n   t h e   i m p l i e d   w a r r a n t y   o f 
 
   *   M E R C H A N T A B I L I T Y   o r   F I T N E S S   F O R   A   P A R T I C U L A R   P U R P O S E .     S e e   t h e 
 
   *   G N U   G e n e r a l   P u b l i c   L i c e n s e   f o r   m o r e   d e t a i l s . 
 
   * 
 
   *   Y o u   s h o u l d   h a v e   r e c e i v e d   a   c o p y   o f   t h e   G N U   G e n e r a l   P u b l i c   L i c e n s e 
 
   *   a l o n g   w i t h   t h i s   p r o g r a m .     I f   n o t ,   s e e   < h t t p : / / w w w . g n u . o r g / l i c e n s e s / > . 
 
   *   
 
   *   F o r   f u r t h e r   i n f o r m a t i o n   p l e a s e   c o n t a c t . 
 
   * 	 h t t p : / / n y a t l a . j p / n y a t o o l k i t / 
 
   * 	 < a i r m a i l ( a t ) e b o n y . p l a l a . o r . j p >   o r   < n y a t l a ( a t ) n y a t l a . j p > 
 
   *   
 
   * / 
 
 n a m e s p a c e   j p . n y a t l a . n y a r t o o l k i t . c s . c o r e 
 
 { 
 
 
 
 
 
         / * * 
 
           *   S0n0000o00S	Ywn0000000g0Y00
 
           * / 
 
         p u b l i c   a b s t r a c t   c l a s s   N y A R L i n k L i s t < T >   w h e r e   T   :   N y A R L i n k L i s t < T > . I t e m 
 
         { 
 
                 / * * 
 
                   *   000000n00000n0000000g0Y00
 
                   * / 
 
                 p u b l i c   c l a s s   I t e m 
 
                 { 
 
                         p u b l i c   I t e m   n e x t ; 
 
                         p u b l i c   I t e m   p r e v ; 
 
                 } ; 
 
                 / * * 
 
                   *   S0n0peo00000L0eW0D0 }0BlY00h0M0k0|Ts0QU00~0Y00
 
                   *    }n00000000ԏY0pe0[ňW0~0Y00
 
                   *   @ r e t u r n 
 
                   *   n e w   T ( ) 0[ňW0f0O0`0U0D00
 
                   * / 
 
                 p r o t e c t e d   a b s t r a c t   T   c r e a t e E l e m e n t ( ) ; 
 
                 / * * 
 
                   *   000000n0 }pen0Tg0Y00
 
                   * / 
 
                 p r o t e c t e d   i n t   _ n u m _ o f _ i t e m ; 
 
                 p r o t e c t e d   T   _ h e a d _ i t e m ; 
 
                 / * * 
 
                   *   i _ n u m _ o f _ i t e m N
Nn0 }0N}Y000
 
                   *   @ p a r a m   i _ n u m _ o f _ i t e m 
 
                   * / 
 
                 p u b l i c   v o i d   r e s e r v ( i n t   i _ n u m _ o f _ i t e m ) 
 
                 { 
 
                         i f   ( t h i s . _ n u m _ o f _ i t e m   <   i _ n u m _ o f _ i t e m ) 
 
                         { 
 
                                 t h i s . _ h e a d _ i t e m   =   t h i s . c r e a t e E l e m e n t ( ) ; 
 
                                 T   p t r   =   t h i s . _ h e a d _ i t e m ; 
 
                                 f o r   ( i n t   i   =   1 ;   i   <   i _ n u m _ o f _ i t e m ;   i + + ) 
 
                                 { 
 
                                         T   n   =   t h i s . c r e a t e E l e m e n t ( ) ; 
 
                                         p t r . n e x t   =   n ; 
 
                                         n . p r e v   =   p t r ; 
 
                                         p t r   =   n ; 
 
                                 } 
 
                                 p t r . n e x t   =   t h i s . _ h e a d _ i t e m ; 
 
                                 t h i s . _ h e a d _ i t e m . p r e v   =   p t r ; 
 
                                 t h i s . _ n u m _ o f _ i t e m   =   i _ n u m _ o f _ i t e m ; 
 
                         } 
 
                 } 
 
                 / * * 
 
                   *   00001 b5_Y000
 
                   *   @ p a r a m   i _ n u m _ o f _ i t e m 
 
                   * / 
 
                 p u b l i c   v o i d   a p p e n d ( ) 
 
                 { 
 
                         T   n e w _ e l e m e n t   =   t h i s . c r e a t e E l e m e n t ( ) ; 
 
                         T   t a i l   =   ( T ) t h i s . _ h e a d _ i t e m . p r e v ; 
 
                         t a i l . n e x t   =   n e w _ e l e m e n t ; 
 
                         n e w _ e l e m e n t . n e x t   =   t h i s . _ h e a d _ i t e m ; 
 
                         n e w _ e l e m e n t . p r e v   =   t a i l ; 
 
                         t h i s . _ h e a d _ i t e m . p r e v   =   n e w _ e l e m e n t ; 
 
                         t h i s . _ n u m _ o f _ i t e m + + ; 
 
 
 
                 } 
 
                 / * * 
 
                   *   Rg$P0c[W0f00000000ubY000
 
                   *   @ p a r a m   i _ n u m _ o f _ i t e m 
 
                   *    }pen0Rg$P0
 
                   * / 
 
                 p u b l i c   N y A R L i n k L i s t ( i n t   i _ n u m _ o f _ i t e m ) 
 
                 { 
 
                         t h i s . _ n u m _ o f _ i t e m   =   0 ; 
 
                         r e s e r v ( 1 ) ; 
 
                 } 
 
 
 
                 / * * 
 
                   *    g_>\n00000JRdW0f00000n0i _ i t e m n0vMRk0 }0RY000
 
                   *   @ p a r a m   i _ i d 
 
                   *   @ p a r a m   i _ c f 
 
                   *   @ p a r a m   i _ d i r 
 
                   *   @ r e t u r n 
 
                   *   RW0_0 }
 
                   * / 
 
                 p u b l i c   T   i n s e r t F r o m T a i l B e f o r e ( T   i _ i t e m ) 
 
                 { 
 
                         T   p t r   =   t h i s . _ h e a d _ i t e m ; 
 
                         / / HQ-n04XT
 
                         i f   ( p t r   = =   i _ i t e m ) 
 
                         { 
 
                                 / / 0000_ek0000Y000
 
                                 p t r   =   ( T ) p t r . p r e v ; 
 
                                 t h i s . _ h e a d _ i t e m   =   ( T ) p t r ; 
 
                                 r e t u r n   t h i s . _ h e a d _ i t e m ; 
 
                         } 
 
                         / /  g_>\j000]0n0~0~0ԏY0
 
                         i f   ( i _ i t e m   = =   t h i s . _ h e a d _ i t e m . p r e v ) 
 
                         { 
 
                                 r e t u r n   i _ i t e m ; 
 
                         } 
 
                         / /  g_>\R0W0
 
                         T   n   =   ( T ) t h i s . _ h e a d _ i t e m . p r e v ; 
 
                         n . p r e v . n e x t   =   t h i s . _ h e a d _ i t e m ; 
 
                         t h i s . _ h e a d _ i t e m . p r e v   =   n . p r e v ; 
 
 
 
                         n . n e x t   =   i _ i t e m ; 
 
                         n . p r e v   =   i _ i t e m . p r e v ; 
 
                         i _ i t e m . p r e v   =   n ; 
 
                         n . p r e v . n e x t   =   n ; 
 
                         r e t u r n   n ; 
 
                 } 
 
         } 
 
 } 
 
 