java单链表 头插法 与尾插法

1.链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的 。
2.链表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，链表在物理上存储
时，通常以数组和链式结构的形式存储。
头插法在public void addFirst(int data){ ListNode node = new ListNode(data); if(this.head == null) { this.head = node; }else { node.next = this.head; this.head = node; } }
尾插法public void addLast(int data) {
ListNode node = new ListNode(data);
ListNode cur = this.head;
//0、判断是否是第一次插入
if(this.head == null) {
this.head = node;
}else {
//1、找尾巴
while (cur.next != null) {
cur = cur.next;
}
//2、进行插入
cur.next = node;
}
}
构造节点

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

    public ListNode head;//标志头

    public MySingleList() {
        this.head = null;
    }

}