单链表的创建，遍历，增加修改删除

1、链表介绍：

• 链表的每个结点的内部包含data（数据）域，next（指针）域，指针域指向下一个结点的位置
• 链表的头结点不存储数据，只是为了指向链表的开头

2、链表的创建

每个结点包括两个部分，一部分为数据，一部分为指针，指向下一个区域

package com.linkedlist;

//数据声明
//定义Node，每一个对象就是一个结点
public class Node {
    public String data;
    public Node next;//指向下一个节点


    //构造器
    public Node(String data){
        this.data = data;
    }

    @Override
    public String toString() {
        return "Node{" +
                "data='" + data + '\'' +
                '}';
    }
}

3、单链表的初始化

单链表的初始化需要对创建一个头结点 

//先初始化一个头结点，头结点不能动，头结点不能变化，方便找到链表的头
    private Node head = new Node("this is head node");

 4、链表的遍历

每次遍历时应该从头结点开始向后遍历，但头结点不能改变，所以需要一个临时变量temp来进行遍历操作

Node temp = head;
//遍历链表，找到最后
while (temp.next != null){ //如果temp还有下一个结点继续循环
     temp = temp.next; //如果找到了，将结点后移
 }

 5、链表节点的添加

我们需要对链表进行增加操作时，首先需要拿到当前链表的最后一个结点，所以需要对链表进行遍历操作，然后将temp.next = newNode.next
思路:
①首先将头结点head赋值给temp，用作遍历时的辅助结点
②然后进行遍历，直到temp.next=null
③然后将temp.next=newNode.next，即可完成添加操作

思路：当不考虑顺序时
    1.找到当前链表的最后一个结点
    2.将最后这个结点的next指向新的结点
     */
    public void add(Node node){
        //因为head结点不能动，因此我们需要一个辅助的遍历temp
        Node temp = head;
        //遍历链表，找到最后
        while (temp.next != null){ //如果temp还有下一个结点继续循环
            temp = temp.next; //如果找到了，将结点后移
        }
        //当退出while循环时，temp就指向了链表的最后
        //temp.next赋值就好
        temp.next = node;
    }

 6、结点的删除

我们需要对结点进行删除的时候，应该让temp指向需要删除的结点的前一个结点，然后将temp.next=temp.next.next,这样需要删除的结点就没有引用指向它，就会被java的垃圾回收机制回收
思路：
1.我们需要先遍历到需要删除的结点，如果遍历时还没有到足够的次数，就出现了temp.next=null，说明需要删除的结点不存在。

2.当找到后则temp.next=temp.next.next
3.被删除的无引用指向，会被垃圾回收机制删除

//删除结点
    //思路
    //1.先找到需要删除的结点的前一个结点
    //2.temp.next=temp.next.next
    //被删除的无引用，会被垃圾回收机制回收
    public void delete(int n){
        Node temp = head;
        for(int i = 0 ; i < n ; i++){
            if(temp.next == null){
                System.out.println("不存在该结点");
            }
            if(i == n-1){
                temp.next = temp.next.next;
            }
            temp = temp.next;
        }
    }

 7、结点的插入

结点的插入操作需要将新的结点作为参数传入，首先需要遍历到需要插入的结点，将temp.next=newNode.next,这样就可以将temp的后面结点的位置赋给newNode.next,然后将temp.next=newNode,这样就可以把新节点放到需要插入的结点后面
1.我们需要先遍历到需要插入的结点，如果遍历时还没有到足够的次数，就出现了temp.next=null，说明需要删除的结点不存在。
2.当遍历到需要插入的结点时，newNode=temp.next,temp.next=newNode

//链表插入
    //找到插入的前一个位置
    //temp.dat = node.next
    public void insert(Node node,int n){
        //因为头结点不能动，因此我们需要一个辅助的遍历temp
        //因为单链表，因此我们找的temp是位于添加位置的前一个结点，否则插入不了
        if(n <= 0){
            System.out.println("数据不合法！");
        }
        Node temp = head;
        boolean flag = false; //标志为是否符合插入条件
        for(int i = 0; i < n; i++){
            if(temp.next == null){
                System.out.println("无法插入结点，插入点不存在");
                break;
            }
            if(i == n - 1 && temp.next != null) {
                flag = true;
            }
            temp = temp.next;
        }
        if(flag == true){
            node.next = temp.next;
            temp.next = node;
        }
    }

8、修改结点数据

//修改结点的信息，根据结点位置来修改
    public void update(Node newNode,int n){
        //判断是否为空
        if(head.next == null){
            System.out.println("链表为空");
            return;
        }
        //因为头结点不能动，因此我们需要一个辅助的遍历temp
        Node temp = head;
        //找到需要修改的结点，根据传入的n值
        for(int i = 0 ; i < n ; i++){
            if(temp.next == null){
                System.out.println("该结点不存在");
                break;
            }
            temp = temp.next;
            if(i == n-1){
                temp.data = newNode.data;
            }
        }
    }

 9、打印输出

    //显示链表（遍历）
    public void list(){
        //判断链表是否为空
        if(head.next == null){
            System.out.println("链表为空");
            return;
        }
        //因为头结点不能动，因此我们需要一个辅助的遍历temp
        Node temp = head.next;
        while (temp != null){
            System.out.println(temp);
            temp = temp.next;
        }
    }

 10、测试用例

public class SingleLinkedListDemo {
    public static void main(String[] args) {
        //进行一个测试
        //先创建节点
        Node node1 = new Node("这是第一个结点");
        Node node2 = new Node("这是第二个结点");
        Node node3 = new Node("这是第三个结点");
        Node node4 = new Node("这是第四个结点");

        //创建一个链表
        SingleLinkedList singleLinkedList = new SingleLinkedList();
        //加入
        singleLinkedList.add(node1);
        singleLinkedList.add(node2);
        singleLinkedList.add(node3);
        singleLinkedList.add(node4);
        //插入操作
        singleLinkedList.insert(new Node("这是插入的结点，应该在第三个结点之后"),3);
        //显示链表
        singleLinkedList.list();
        singleLinkedList.update(new Node("修改了最后一个结点"),5);
        singleLinkedList.list();
        //链表删除
        singleLinkedList.delete(4);
        singleLinkedList.list();
    }
}