JAvaコード実装チェーンテーブル

2029 ワード

JAvaコード実装チェーンテーブル
```
public class Node {
    public int data;//  
    public Node next;//          

    public Node(int data) {
        this.data = data;
    }
}
public class NodeList {
    private Node head;//   

    public NodeList(Node head) {
        this.head = head;
    }
    //    
    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;
    }
    //    
    public void delNode(Node node){
        if (node == null){
            return;
        }
        node.data = node.next.data;
        node.next = node.next.next;
    }
}