2012年4月18日星期三

判断双链表是否锻链

判断双链表是否锻链



1、首先考虑next没有断的情况

boolean isBreak = false;current = head;while(current.getNext() != null){//遍历链表    //判断current的next的pre是否就是current,如果不是则证明pre断链    if(current.getNext().getPre() != current){        isBreak = true;        break;    }    current = current.getNext();}


TAG: