链表实现

简单实现

自定义链表

实现链表：①定义节点 ②定义链表
节点由数据域data和指针域next构成。数据域data存放本节点所含有的数据，指针域next指向下一个节点。

//定义节点
public class Node {
    int data;
    Node next=null;

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

实现链表：最简数据结构实现 {链表大小，头指针，尾指针}。 关键是实现链表的操作：打印链表，插入节点(构造方法可以调用插入节点方法进行链表初始化)，删除节点，修改节点，查询节点
首先定义链表类：

public class Linkedlist {
    int size;
    Node head;
    //构造方法
    //打印链表
    //插入节点
    //...
}

• 打印链表

public void show(){
    System.out.println("链表大小:"+ size);
    Node p = head;
    while(p!=null){
        System.out.print(p.data);
        System.out.print("-->");
        if(p.next==null){
            System.out.print("null");
        }
        p = p.next;
    }
}

• 头插法

public void head_insert(int tmp){
    Node t = new Node(tmp);
    t.next = head;
    head = t;
    size++;
}

• 尾插法

public void append(int tmp){
    Node t = new Node(tmp);
    tail.next = t;
    tail = t;
    size++;
}

模板实现

设计java的泛型知识。