Java | 单链表

单链表介绍

/*
 * 链表
 * 1. 链表是以节点的方式来存储的，是链式存储
 * 2. 每个节点包含data域，next域：指向下一个节点
 * 3. 链表的各个节点不一定是连续存储
 * 4. 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定
 * <p>
 * 单链表的应用举例
 * 使用带head头的单向链表实现 -> RunningMan成员管理完成对成员的增删改查操作：
 * 1. 第一种方法在添加成员时，直接添加到链表的尾部
 * 2. 第二种方法在添加成员时，根据年龄将成员插入到指定位置(加入时间相同根据年龄大小排序)
 * 3. 修改节点功能：通过遍历先找到该节点，再进行修改
 * 4. 删除节点
 */

MemberNode类

class MemberNode {
   
    private int id;
    private String name;
    private String info;    // 成员的信息
    private MemberNode next;

    public MemberNode(int id, String name, String info) {
   
        this.id = id;
        this.name = name;
        this.info = info;
        this.next = null;
    }

    public MemberNode(MemberNode node) {
   
        this.id = node.getId();
        this.name = node.getName();
        this.info = node.getInfo();
        this.next = null;
    }

    public int getId() {
   
        return id;
    }

    public void setId(int id) {
   
        this.id = id;
    }

    public String getName() {
   
        return name;
    }

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

    public String getInfo() {
   
        return info;
    }

    public void setInfo(String info) {
   
        this.info = info;
    }

    public MemberNode getNext() {
   
        return next;
    }

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

    @Override
    public String toString() {
   
        return "MemberNode{" +
                "id=" + id +
                ", name='" + name + '\'' +
                ", info='" + info + '\'' +
                '}';
    }
}

SingleLinkedList类

public class SingleLinkedList {
   
    // 先初始化一个头节点，头节点不要动，不存放具体的数据
    private MemberNode head = new MemberNode(0, null, null);

    // 添加节点到单向链表
    // 1. 找到当前链表的最后节点
    // 2. 将最后这个节点的next指向新的节点
    public void add(MemberNode memberNode) {
   
        MemberNode h = head;
        while (h.getNext() != null) {
   
            h = h.getNext();
        }
        h.setNext(memberNode);
        System.out.println("添加成功");
        list();
    }

    // 第二种方式在添加英雄时，根据排名将英雄插入到指定位置
    // 如果已有这个id，则添加失败，并给出提示
    public void addById(MemberNode memberNode) {
   
        MemberNode h = head;
        while (h.getNext() != null) {
   
            if (h.getNext().getId() < memberNode.getId()) {
   
                h = h.getNext();
                continue;
            } else if (h.getNext().getId() == memberNode.getId()) {
   
                System.out.println("添加失败，已有该成员！");
                return;
            }
            break;
        }
        memberNode.setNext(h.getNext());
        h.setNext(memberNode);
        System.out.println("添加成功");
        list();
    }

    // 修改成员的信息，根据id来修改，即id不能改
    public void update(MemberNode memberNode) {
   
        MemberNode h = head;
        while (h.getNext() != null) {
   
            if (h.getNext().getId() != memberNode.getId()) {
   
                h = h.getNext();
                continue;
            } else if (h.getNext().getId() == memberNode.getId()) {
   
                h.getNext().setInfo(memberNode.getInfo());
                System.out.println("修改成功");
                list();
                return;
            }
        }
        System.out.println("修改失败，未找到该成员！");
    }

    // 删除节点
    public void del(int id) {
   
        MemberNode h = head;
        while (h.getNext() != null) {
   
            if (h.getNext().getId() != id) {
   
                h = h.getNext();
                continue;
            } else if (h.getNext().getId() == id) {
   
                h.setNext(h.getNext().getNext());
                System.out.println("删除成功");
                list();
                return;
            }
        }
        System.out.println("删除失败，未找到该成员！");