Java-链表头插法和尾插法（小白教程）_java尾插法

创建链表

首先创建链表的结点类ListNode，
然后创建链表类LinkList，在链表类中添加增，删，改，查等对链表进行操作的方法，
最后在主函数中创建节点，将结点插入到链表中。

//结点类
class ListNode{
    public int data;//数据
    public ListNode next;//指针

    public ListNode(int data) {
        this.data = data;
    }

    @Override
    public String toString() {
        return "ListNode[" +
                "data=" + data +
                ']';
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

//链表类
class LinkList{
	//创建头结点
	public ListNode head=new ListNode(0);
}
1
2
3
4
5

头插法

定义：头插法是将新结点插入链表的头部（头结点之后）

示例：

插入过程：

//    头插法
    public void Headadd(ListNode listNode){
        listNode.next=head.next;
        head.next=listNode;
    }
1
2
3
4
5

尾插法

定义：尾插法是通过将新结点插入到链表的尾部

示例：

插入过程：

public void Tailadd(ListNode listNode){
		//设置head的辅助结点，帮助遍历
      ListNode temp=head;
        while (temp.next!=null) {
            temp = temp.next;
        }
        temp.next=listNode;
}
1
2
3
4
5
6
7
8