链表的学习

链表

一、链表介绍：

1. 链表是有序的列表，是以结点的形式来存储的。
2. 每个结点包含data域与next域，data域用来存储该结点的数据，而next域则用来指向下一个结点。
3. 链表的各个结点不一定是连续存储的，各个结点之间靠next指向地址来连接各个结点。
4. 链表分带头结点和不带头结点的链表，是否带头结点根据实际需求来确定。

---

二、单链表的创建

1. 单链表的创建
   
   
   对于head头结点，data中不存放数据，用来表示单链表表头。
2. 添加（创建）：先创建一个头结点，后面每添加一个结点，直接添加到尾部。

---

现在，我们来用代码来实现一个单链表。

1、 创建node结点

public class Node {
    private int no;
    private String name;
    private String nickName;
    private Node next;

    public Node(int no, String name, String nickName){
        this.no = no;
        this.name = name;
        this.nickName = nickName;
    }

    public int getNo() {
        return no;
    }

    public void setNo(int no) {
        this.no = no;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public String getNickName() {
        return nickName;
    }

    public void setNickName(String nickName) {
        this.nickName = nickName;
    }

    public Node getNext() {
        return next;
    }

    public void setNext(Node next) {
        this.next = next;
    }

    @Override
    public String toString() {
        return "Node{" +
                "no=" + no +
                ", name='" + name + '\'' +
                ", nickName='" + nickName +
                '}';
    }
}

2、实现单链表（对于此单链表，我们为其设置增删改以及遍历的方法）

public class SingLinkedList {
    private Node head = new Node(0,null,null);

    public void add(Node node){
        Node temp = head;
        while (true) {
            if (temp.getNext() == null){
                break;
            } else {
                temp = temp.getNext();
            }
        }
        temp.setNext(node);
    }

    //根据节点的no来修改节点的信息
    public void update(Node node) {
        if (head.getNext() == null) {
            System.out.println("该链表为空");
        }
        Node temp = head;
        boolean flag = false;//用来标记链表中是否存在该节点
        while (true) {
            if (temp == null) {
                break;
            } else if (temp.getNo() == node.getNo()){
                flag = true;
                break;
            }
            temp = temp.getNext();
        }
        if (true) {
            temp.setName(node.getName());
            temp.setNickName(node.getNickName());
        } else {
            System.out.println("该节点不存在！");
        }
    }

    //删除节点
    public void delNode(int no) {
        Node temp = head;
        boolean flag = false;
        while (true) {
            if (temp.getNext() == null) {
                break;
            } else if (temp.getNext().getNo() == no) {
                flag = true;
                break;
            }
            temp = temp.getNext();
        }
        if (flag) {
            temp.setNext(temp.getNext().getNext());
        } else {
            System.out.println("链表中没有该节点！");
        }
    }


    public void addByOrder(Node node) {
        Node temp = head;
        boolean flag = false; //用于判断链表中是否已存在该节点
        while (true) {
            if (temp.getNext() == null) {
                break;
            } else if (temp.getNext().getNo() > node.getNo()) {
                break;
            } else if (temp.getNext().getNo() == node.getNo()) {
                flag = true;
                break;
            }
            temp = temp.getNext();
        }
        if (flag) {
            System.out.println("该链表中已存在该节点！");
        } else {
            System.out.println("node-->"+System.identityHashCode(node));
            System.out.println("temp-->"+System.identityHashCode(temp));
            node.setNext(temp.getNext());
            temp.setNext(node);
        }

    }

    public void show(){
        Node temp = head.getNext();
        if (temp == null){
            System.out.println("该链表为空！!");
        }
        while (true) {
            if (temp == null){
                break;
            } else {
                System.out.println(temp);
                temp = temp.getNext();
            }
        }
    }
}

（注意！！）单链表插入结点时一定要注意指针指向的顺序！