人工智能 java实现_单链表的实现（Java实现）

packagesinglelinklist;public classSingleLinkListTest {public static voidmain(String[] args) {

Node head= new Node(100);

SingleLinkList list= newSingleLinkList(head);if(SingleLinkList.is_empty(list.head)) {

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

System.out

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

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

SingleLinkList.travel(list.head);

System.out

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

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

SingleLinkList.add(list,10);

SingleLinkList.add(list,20);

SingleLinkList.add(list,30);

SingleLinkList.add(list,15);

SingleLinkList.add(list,25);

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

SingleLinkList.travel(list.head);

System.out

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

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

SingleLinkList.append(list,100);

SingleLinkList.append(list,200);

SingleLinkList.append(list,500);

SingleLinkList.append(list,400);

SingleLinkList.append(list,300);

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

SingleLinkList.travel(list.head);

System.out

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

SingleLinkList.insert(list,1, 77);

SingleLinkList.insert(list,0, 88);

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

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

SingleLinkList.insert(list,5, 44);

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

SingleLinkList.travel(list.head);

System.out

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

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

SingleLinkList.remove(list,88);

SingleLinkList.remove(list,55);

SingleLinkList.remove(list,300);

SingleLinkList.remove(list,44);

SingleLinkList.remove(list,25);

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

SingleLinkList.travel(list.head);

}else{

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

SingleLinkList.travel(list.head);

System.out

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

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

SingleLinkList.add(list,10);

SingleLinkList.add(list,20);

SingleLinkList.add(list,30);

SingleLinkList.add(list,15);

SingleLinkList.add(list,25);

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

SingleLinkList.travel(list.head);

System.out

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

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

SingleLinkList.append(list,100);

SingleLinkList.append(list,200);

SingleLinkList.append(list,500);

SingleLinkList.append(list,400);

SingleLinkList.append(list,300);

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

SingleLinkList.travel(list.head);

System.out

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

SingleLinkList.insert(list,1, 77);

SingleLinkList.insert(list,0, 88);

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

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

SingleLinkList.insert(list,5, 44);

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

SingleLinkList.travel(list.head);

System.out

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

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

SingleLinkList.remove(list,88);

SingleLinkList.remove(list,55);

SingleLinkList.remove(list,300);

SingleLinkList.remove(list,44);

SingleLinkList.remove(list,25);

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

SingleLinkList.travel(list.head);

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

}

}

}