單鏈表的增刪操作

問題描述：
鏈表最重要的操作是插入元素與刪除元素。

代碼實現：

package Exam;

class Node{
    public int data;
    public Node next;
    public Node(int data){
        this.data = data;
        this.next = null;
    }
}

public class MyLinkedList {
    Node head = null;

    //add new node
    public void addNode(int data){
        Node newNode = new Node(data);
        if (head==null) {
            head = newNode;
            return;
        }
        Node tmp = head;
        while(tmp.next!=null) {
            tmp = tmp.next;
        }
        tmp.next = newNode;
    }

    //delete ith
    public boolean deleteNode(int index){
        if (index<1 || index>length()) {
            return false;
        }
        if (index==1) {
            head = head.next;
            return true;
        }
        int i=1;
        Node preNode = head;
        Node curNode = preNode.next;
        while (curNode!=null) {
            if (i==index) {
                preNode.next = curNode.next;
                return true;
            }
            preNode = curNode;
            curNode = curNode.next;
            i++;
        }
        return true;
    }


    //return LinkedList length value
    private int length() {
        // TODO Auto-generated method stub
        int length = 0;
        Node tmp = head;
        while (tmp!=null) {
            length++;
            tmp = tmp.next;
        }
        return length;
    }

    //sort and return head
    public Node orderList(){
        Node curNode = head;
        Node nextNode = null;
        int tmp = 0;
        while(curNode.next!=null) {
            nextNode = curNode.next;
            while (nextNode!=null) {
                if (curNode.data>nextNode.data) {
                    tmp = curNode.data;
                    curNode.data = nextNode.data;
                    nextNode.data = tmp;
                }
                nextNode = nextNode.next;
            }
            curNode = curNode.next;
        }
        return head;
    }

    //print list
    public void printList(){
        Node tmp =  head;
        while(tmp!=null){
            System.out.print(tmp.data+" ");
            tmp = tmp.next;
        }
    }

    public static void main(String[] args){
        MyLinkedList list = new MyLinkedList();
        list.addNode(5);
        list.addNode(3);
        list.addNode(1);
        list.addNode(4);
        list.addNode(3);
        System.out.println("List length is: "+list.length());
        System.out.println("before is: ");
        list.printList();
        System.out.println();
        System.out.println("after order is: ");
        list.orderList();
        list.printList();
    }
}

運行結果：
List length is: 5
before is:
5 3 1 4 3
after order is:
1 3 3 4 5