Java链表操作

来源:互联网 发布:编程初始化是什么意思 编辑:程序博客网 时间:2024/06/15 11:40
package org.thinking_in_java.gz.link;public class LinkList {public Link<Integer> first;public LinkList(){this.first = null;}public void insertNode(Integer integer){Link<Integer> node = new Link<Integer>(integer);node.next = first;first = node;}public boolean isEmpty(){return (first == null);}public void delete(Integer data){@SuppressWarnings("rawtypes")Link current  = first, previous = first;while(Integer.parseInt(current.data.toString()) != data.intValue()){if(current.next != null){previous = current;current = current.next;}}if(current == first){first = first.next;}else{previous.next = current.next;} }public static void main(String[] args) {LinkList list = new LinkList();list.insertNode(12);list.insertNode(13);list.insertNode(14);list.delete(12);Link current =  list.first;while(current != null){System.out.println(current.data);current = current.next;}}}