java双向链表的长度_双向链表（Java实现）

packagedoublelinklist;public classDoubleLinkListTest {public static voidmain(String[] args) {

Node head= new Node(100);

DoubleLinkList list= newDoubleLinkList(head);if(DoubleLinkList.is_empty(list.head)) {

System.out.println("链表为空，添加元素麻利的~");

System.out

.println("************************************************");

System.out.println("链表的长度为：" +DoubleLinkList.length(list.head));

DoubleLinkList.travel(list.head);

System.out

.println("************************************************");

System.out.println("头部插入节点");

DoubleLinkList.add(list,10);

DoubleLinkList.add(list,20);

DoubleLinkList.add(list,30);

DoubleLinkList.add(list,15);

DoubleLinkList.add(list,25);

System.out.println("链表的长度为：" +DoubleLinkList.length(list.head));

DoubleLinkList.travel(list.head);

System.out

.println("************************************************");

System.out.println("尾部插入几个节点");

DoubleLinkList.append(list,100);

DoubleLinkList.append(list,200);

DoubleLinkList.append(list,500);

DoubleLinkList.append(list,400);

DoubleLinkList.append(list,300);

System.out.println("链表的长度为：" +DoubleLinkList.length(list.head));

DoubleLinkList.travel(list.head);

System.out

.println("************************************************");

DoubleLinkList.insert(list,1, 77);

DoubleLinkList.insert(list,0, 88);

DoubleLinkList.insert(list, DoubleLinkList.length(list.head)- 1,66);

DoubleLinkList.insert(list, DoubleLinkList.length(list.head),55);

DoubleLinkList.insert(list,5, 44);

System.out.println("链表的长度为：" +DoubleLinkList.length(list.head));

DoubleLinkList.travel(list.head);

System.out.println("节点搜索：" + DoubleLinkList.search(list.head, 88));

System.out.println("节点搜索：" + DoubleLinkList.search(list.head, 55));

System.out.println("节点搜索：" + DoubleLinkList.search(list.head, 300));

System.out.println("节点搜索：" + DoubleLinkList.search(list.head, 100));

System.out.println("节点搜索：" + DoubleLinkList.search(list.head, 5));

System.out

.println("************************************************");

System.out.println("删除几个节点试试....");

DoubleLinkList.remove(list,88);

DoubleLinkList.remove(list,55);

DoubleLinkList.remove(list,300);

DoubleLinkList.remove(list,44);

DoubleLinkList.remove(list,25);

System.out.println("链表的长度为：" +DoubleLinkList.length(list.head));

DoubleLinkList.travel(list.head);

}else{

System.out.println("链表的长度为：" +DoubleLinkList.length(list.head));

DoubleLinkList.travel(list.head);

System.out

.println("************************************************");

System.out.println("头部插入节点");

DoubleLinkList.add(list,10);

DoubleLinkList.add(list,20);

DoubleLinkList.add(list,30);

DoubleLinkList.add(list,15);

DoubleLinkList.add(list,25);

System.out.println("链表的长度为：" +DoubleLinkList.length(list.head));

DoubleLinkList.travel(list.head);

System.out

.println("************************************************");

System.out.println("尾部插入几个节点");

DoubleLinkList.append(list,100);

DoubleLinkList.append(list,200);

DoubleLinkList.append(list,500);

DoubleLinkList.append(list,400);

DoubleLinkList.append(list,300);

System.out.println("链表的长度为：" +DoubleLinkList.length(list.head));

DoubleLinkList.travel(list.head);

System.out

.println("************************************************");

DoubleLinkList.insert(list,1, 77);

DoubleLinkList.insert(list,0, 88);

DoubleLinkList.insert(list, DoubleLinkList.length(list.head)- 1,66);

DoubleLinkList.insert(list, DoubleLinkList.length(list.head),55);

DoubleLinkList.insert(list,5, 44);

System.out.println("链表的长度为：" +DoubleLinkList.length(list.head));

DoubleLinkList.travel(list.head);

System.out.println("节点搜索：" + DoubleLinkList.search(list.head, 88));

System.out.println("节点搜索：" + DoubleLinkList.search(list.head, 55));

System.out.println("节点搜索：" + DoubleLinkList.search(list.head, 300));

System.out.println("节点搜索：" + DoubleLinkList.search(list.head, 100));

System.out.println("节点搜索：" + DoubleLinkList.search(list.head, 5));

System.out

.println("************************************************");

System.out.println("删除几个节点试试....");

DoubleLinkList.remove(list,88);

DoubleLinkList.remove(list,55);

DoubleLinkList.remove(list,300);

DoubleLinkList.remove(list,44);

DoubleLinkList.remove(list,25);

System.out.println("链表的长度为：" +DoubleLinkList.length(list.head));

DoubleLinkList.travel(list.head);

System.out.println(DoubleLinkList.search(list.head,15));

}

}

}