@@ -625,43 +625,43 @@ impl<A: Clone> Clone for DList<A> {
625625}
626626
627627#[ cfg( test) ]
628- pub fn check_links < T > ( list : & DList < T > ) {
629- let mut len = 0 u;
630- let mut last_ptr: Option < & Node < T > > = None ;
631- let mut node_ptr: & Node < T > ;
632- match list. list_head {
633- None => { assert_eq ! ( 0 u, list. length) ; return }
634- Some ( ref node) => node_ptr = & * * node,
635- }
636- loop {
637- match ( last_ptr, node_ptr. prev . resolve_immut ( ) ) {
638- ( None , None ) => { }
639- ( None , _ ) => fail ! ( "prev link for list_head" ) ,
640- ( Some ( p) , Some ( pptr) ) => {
641- assert_eq ! ( p as * Node <T >, pptr as * Node <T >) ;
642- }
643- _ => fail ! ( "prev link is none, not good" ) ,
628+ mod tests {
629+ use container:: Deque ;
630+ use extra:: test;
631+ use std:: rand;
632+ use super :: { DList , Node , ListInsertion } ;
633+
634+ pub fn check_links < T > ( list : & DList < T > ) {
635+ let mut len = 0 u;
636+ let mut last_ptr: Option < & Node < T > > = None ;
637+ let mut node_ptr: & Node < T > ;
638+ match list. list_head {
639+ None => { assert_eq ! ( 0 u, list. length) ; return }
640+ Some ( ref node) => node_ptr = & * * node,
644641 }
645- match node_ptr. next {
646- Some ( ref next) => {
647- last_ptr = Some ( node_ptr) ;
648- node_ptr = & * * next;
649- len += 1 ;
642+ loop {
643+ match ( last_ptr, node_ptr. prev . resolve_immut ( ) ) {
644+ ( None , None ) => { }
645+ ( None , _ ) => fail ! ( "prev link for list_head" ) ,
646+ ( Some ( p) , Some ( pptr) ) => {
647+ assert_eq ! ( p as * Node <T >, pptr as * Node <T >) ;
648+ }
649+ _ => fail ! ( "prev link is none, not good" ) ,
650650 }
651- None => {
652- len += 1 ;
653- break ;
651+ match node_ptr. next {
652+ Some ( ref next) => {
653+ last_ptr = Some ( node_ptr) ;
654+ node_ptr = & * * next;
655+ len += 1 ;
656+ }
657+ None => {
658+ len += 1 ;
659+ break ;
660+ }
654661 }
655662 }
663+ assert_eq ! ( len, list. length) ;
656664 }
657- assert_eq ! ( len, list. length) ;
658- }
659-
660- #[ cfg( test) ]
661- mod tests {
662- use super :: * ;
663- use std:: rand;
664- use extra:: test;
665665
666666 #[ test]
667667 fn test_basic ( ) {
0 commit comments