链表的创建与节点的删除

链表分为单向链表和双向链表。
创建链表

class Node {
    Node next = null;
    int data;

    public Node(int d) {
        data = d;
    }

    void appendToTail(int d) {
        Node end = new Node(d);
        Node n = this;
        while (n.next != null) {
            n = n.next;
        } /*将n指向当前最后一位数据*/
        n.next = end; /*存入新加入数据*/
    }
}

删除单向链表中的节点
Note:
1. 检查空指针
2. 必要时更新表头（head）或表尾（tail）指针

Node deleteNode (Node head, int d) {
    Node n = head;

    if (n.data == d) {
        return head.next; /*表头指向下一节点*/
    } /* d为表头*/

    while  (n.next != null) {
        if (n.next.data == d) {
            n.next = n.next.next;
            return head; /*表头不变*/
        }
        n = n.next;
    } /*d为表内数据*/
    return head; /*d不存在*/
}

备注：

单向链表
 `prev.next = n.next;`
双向链表
`prev.next = n.next;
 n.next.prev = n.prev;`