java 单链表 添加 插入 删除

package nodelist;

public class LinkListTest {
public Node head = new Node();// 定义一个头节点

public LinkListTest() {
}

/**
 * 添加一个节点
 * 
 * @param data
 */
public void addNode(int data) {
    Node node = new Node(data);
    Node temp = head;
    while (temp.next != null) {
        temp = temp.next;
    }
    temp.next = node;
}

/**
 * 插入某位置节点
 * 
 * @param index
 * @param node
 */
public void insertNodeByIndex(int index, Node node) {
    if (index < 1 || index > getListLength()) {
        System.out.println("插入位置不合法");
        return;
    }
    Node temp = head;
    int length = 1;// 记录光标位置
    while (temp.next != null) {
        if (index == length) {
            // 找到要插入的位置,进行插入操作，
            node.next = temp.next;
            temp.next = node;
        } else {
            temp = temp.next;
        }
        length++;
    }

}

/**
 * 删除某位置的节点
 * 
 * @param index
 */
public void deleteNodeByIndex(int index) {
    if (index < 1 || index > getListLength()) {
        System.out.println("删除位置不合法");
    }
    Node temp = head;
    int length = 1;
    while (temp.next != null) {
        if (index == length) {
            temp.next = temp.next.next;
            return;
        } else {
            temp = temp.next;
        }
        length++;
    }
}

public int getListLength() {
    int length = 0;
    Node temp = head;
    while (temp.next != null) {
        length++;
        temp = temp.next;
    }
    return length;
}

/**
 * 查找所有的节点
 */
public void displayAllNodes() {
    Node temp = head;
    while (temp.next != null) {
        temp = temp.next;
        System.out.println(temp.data);
    }
}

/**
 * @param args
 */
public static void main(String[] args) {
    LinkListTest list = new LinkListTest();
    list.addNode(1);
    list.addNode(2);
    list.addNode(3);
    list.insertNodeByIndex(1, new Node(10));

    list.displayAllNodes();
    System.out.println("--------------");
    list.deleteNodeByIndex(1);
    list.displayAllNodes();
    // System.out.println(list.getListLength());
}

}