【数据结构】链表的基本操作

链表（重要）
一、概念：
链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的 。

二、实际中链表的结构非常多样，以下情况组合起来就有8种链表结构：

• 单向、双向
  
• 带头、不带头
  
• 循环、非循环
  
  常用链表：
  1.无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多。
  2.带头循环单链表：结构较无头单向非循环链表简单。实际操作当中使用较少。
  3.不带头双向循环链表：在Java的集合框架库中LinkedList底层实现就是不带头双向循环链表。
  三、链表的实现（ 无头单向非循环链表实现）
• （头插、尾插、头删、尾删、打印函数）

 // 前驱 prev  previous
// 后继 next
class Node {
   
    int val;   // data | element
    Node next; // 如果 next == null 表示是最后一个结点

    Node(int val) {
   
        this.val = val;
        this.next = null;
    }

    public String toString() {
   
        return String.format("Node(%d)", val);
    }
}


public class MyLinkedList {
   

    // 打印
    private static void print(Node head) {
   
        System.out.println("打印链表：");
        for (Node cur = head; cur != null; cur = cur.next) {
   
            System.out.print(cur + " --> ");
        }
        System.out.println("null");
    }

    // 头插
    // head: 原来的第一个结点
    // val：要插入的值
    // 返回：新的第一个结点
    private static Node pushFront(Node head, int val) {
   
        // 1. 结点
        Node node = new Node