用Java写一个单链表

链表节点：

public class LinkNode {

    public int id;
    public String name;
    public LinkNode next;

    public LinkNode(int id, String name) {
        this.id = id;
        this.name = name;
    }

    public boolean hasNext(){
        return next!=null;
    }

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

链表实现： 

/**
 * 单链表
 *
 * @author liyang
 */
public class SingleLinkNodeList {

    /**
     * 头节点
     */
    private LinkNode header;

    /**
     * 单链表构造
     *
     * @param header
     */
    public SingleLinkNodeList(LinkNode header) {
        this.header = header;
    }

    /**
     * 获得头节点
     * @return
     */
    public LinkNode getHeader() {
        return this.header;
    }

    /**
     * 增加一个节点 直接放在最后 不排序
     *
     * @param linkNode
     */
    public void add(LinkNode linkNode) {
        //一个临时节点用于遍历 不能直接使用头节点 头节点不能动 它是操作这个链表的入口
        LinkNode temp = header;
        //找到最后一节点
        while (temp.next != null) {
            temp = temp.next;
        }
        //接在最后
        temp.next = linkNode;
    }

    /**
     * 增加一个节点 并根据节点id正序排序插入
     */
    public void addById(LinkNode linkNode) {
        LinkNode temp = header;
        //遍历链表
        while (temp.next != null) {
            //判断此位置是否合适 如果temp.next.id大于要插入的 执行插入
            if (temp.next.id > linkNode.id) {
                linkNode.next = temp.next;
                temp.next = linkNode;
                //插入成功 退出此方法
                return;
            } else if (temp.id == linkNode.id) {
                //id已存在 报错
                throw new RuntimeException("id " + linkNode.id + " 已存在");
            } else {
                //此位置不合适 后移
                temp = temp.next;
            }
        }
        //遍历到最后没找到合适位置 则接在最后面
        temp.next = linkNode;
    }

    /**
     * 修改 按id为准 修改其他属性
     *
     * @param linkNode 修改节点
     */
    public void update(LinkNode linkNode) {
        if (header.next == null) {
            throw new RuntimeException("链表为空");
        }
        //一个临时节点用于遍历 不能直接使用头节点 头节点不能动 它是操作这个链表的入口
        LinkNode temp = header.next;
        //遍历
        while (temp != null) {
            //找到后修改
            if (temp.id == linkNode.id) {
                temp.name = linkNode.name;
                return;
            }
            //后移
            temp = temp.next;
        }
        throw new RuntimeException("无此节点,修改失败。");
    }


    /**
     * 删除 按id为准
     *
     * @param linkNode 节点
     */
    public void delete(LinkNode linkNode) {
        if (header.next == null) {
            throw new RuntimeException("链表为空");
        }
        LinkNode temp = header;
        //遍历链表
        while (temp.next!= null) {
            //判断temp.next是否是要删除的节点
            if (temp.next.id == linkNode.id) {
                //如果是 则让要删除节点的前面一个节点的next指向要删除节点的后面一个节点
                temp.next = temp.next.next;
                //删除成功 退出此方法
                return;
            } else {
                //不是要删除的节点 后移
                temp = temp.next;
            }
        }
        //遍历到到末尾 则说明没找到要删除的节点
        throw new RuntimeException("删除失败,无此节点");
    }


    /**
     * 展示链表
     */
    public void show() {
        //一个临时节点用于遍历 不能直接使用头节点 头节点不能动 它是操作这个链表的入口
        LinkNode temp = header.next;
        if (header.next == null) {
            throw new RuntimeException("链表为空");
        }
        //遍历
        while (temp != null) {
            //打印
            System.out.println(temp);
            //后移
            temp = temp.next;
        }
    }

}

对单链表的几个简单操作：https://blog.csdn.net/u011727603/article/details/102779061