java实现单链表

最新推荐文章于 2026-01-04 20:56:17 发布

原创最新推荐文章于 2026-01-04 20:56:17 发布 · 189 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #java #算法 #单链表

数据结构和算法专栏收录该内容

5 篇文章

订阅专栏

本文展示了如何使用Java实现单链表的数据结构，并提供了添加、按顺序插入、显示、更新和删除节点的方法。代码中包含了对链表节点的定义，以及在不同场景下的操作示例。

public class NodeDemo {
    //链表以节点的方式存储
    //每个节点包含data阈,next阈:指向下一个节点,可能包含头结点,存储不连续
    public int data;
    public String name;
    public String nickName;
    /**
     * 指向下一个节点
     */
    public NodeDemo next;
   public NodeDemo(int data, String name, String nickName) {
        this.data = data;
        this.name = name;
        this.nickName = nickName;
    }
    @Override
    public String toString() {
        return "Node{" +
                "data=" + data +
                ", name='" + name + '\'' +
                ", nickName='" + nickName + '\'' +

                '}';
    }
}

package com.xkp.data.LinkerList;

public class SingleLinkedList {

    private NodeDemo head = new NodeDemo(0, "", "");


    public void add(NodeDemo nodeDemo) {
        NodeDemo temp = head;
        while (true) {
            //temp不断后移直到找到尾结点,尾结点指向null
            if (null == temp.next) {
                break;
            }
            temp = temp.next;
        }
        temp.next = nodeDemo;
    }

    public void addByOrder(NodeDemo nodeDemo){
    //找到插入位置的前一个结点
        NodeDemo temp = head;
        boolean flag=false;
        while (true){

            if(temp.next==null){
                break;
            }
            if(temp.next.data>nodeDemo.data){
                //就在temp位置
                break;
            }
            if(temp.next.data == temp.data){
                System.out.println("已经存在");
                flag=true;
                break;
            }
            temp=temp.next;


        }
        if(flag){
            System.out.println("数据已经存在");
        }else{

            nodeDemo.next=temp.next;

            temp.next=nodeDemo;



        }


    }
    /**
     * 遍历链表
     *
     */
    public void show() {
        if (head.next == null) {
            System.out.println("链表为空");
            return;
        }

        NodeDemo temp = head.next;
        while (true) {
            if (null == temp) {
                break;
            }
            //输出结点信息
            System.out.println(temp.toString());
            temp = temp.next;
        }

    }

    /**
     * 根据编号修改
     *
     * @param nodeDemo
     */
    public void update(NodeDemo nodeDemo) {

        if (head.next == null) {
            System.out.println("链表为空");
            return;
        }

        NodeDemo temp = head;
        Boolean flag = false;
        while (true) {
            if (temp == null) {
                System.out.println("遍历结束");
                break;
            }
            if (temp.data == nodeDemo.data) {
                flag = true;
                break;
            }
            temp = temp.next;
        }
        if (flag) {
            temp.name = nodeDemo.name;
            temp.nickName = nodeDemo.nickName;

        } else {
            System.out.println("未找到该节点");
        }
    }

    /**
     * 删除节点
     * @param nodeDemo
     */
    public void delete(NodeDemo nodeDemo) {
        NodeDemo temp = head;
        boolean flag = false;
        while (true) {
            if (temp.next == null) {
                break;
            }
            if (temp.next.data == nodeDemo.data) {
                //找到要删除节点的前一个结点了
                flag = true;
                break;
            }
            temp = temp.next;
        }

        if (flag) {
            temp.next = temp.next.next;

        } else {
            System.out.println("结点不存在");
        }
    }




    public static void main(String[] args) {
        NodeDemo nodeDemo1=new NodeDemo(1,"宋江","及时雨");

        NodeDemo nodeDemo3=new NodeDemo(3,"林冲","豹子头");
        NodeDemo nodeDemo2=new NodeDemo(2,"吴用","智多星");
        NodeDemo nodeDemo6=new NodeDemo(6,"卢俊义","玉狮子");
        NodeDemo nodeDemo5=new NodeDemo(5,"武松","打虎英雄");
        SingleLinkedList list = new SingleLinkedList();
        list.addByOrder(nodeDemo1);
        list.addByOrder(nodeDemo2);
        list.addByOrder(nodeDemo3);
        list.addByOrder(nodeDemo5);
        list.addByOrder(nodeDemo6);
       list.show();

    }
}