判断双链表是否锻链

 

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();
}
posted @ 2012-04-18 10:30  海螺一枚  阅读(408)  评论(0编辑  收藏  举报