java-----尾插法简单实现单链表的创建和遍历

最新推荐文章于 2024-07-11 23:24:39 发布

QyangR1123

最新推荐文章于 2024-07-11 23:24:39 发布

阅读量877

点赞数

分类专栏：学习分享文章标签： java 开发语言

本文链接：https://blog.csdn.net/QyangR1123/article/details/126286654

版权

本文介绍了如何使用Java的尾插法创建并遍历单链表，以存储学生ID和姓名。首先，通过图解理解尾插法，接着定义学生实体类作为链表节点，包含学生信息和next属性。然后，创建单链表结构，包括添加学生信息和显示链表数据的方法。最后，进行了代码测试并展示了运行结果。

摘要由CSDN通过智能技术生成

使用一个简单的问题来通过尾插法实现单链表储存数据。

使用单链表来存储学生的id号和姓名（name）。

1、先来看一些，尾插法添加数据的图解。

2、我们先按单链表的特点创建一个学生的实体类作为节点，用来存放学生的信息和next值。

class StudentNode {
    private int id;//学生id
    private String name;//学生姓名
    private StudentNode next;//指向下一个学生类

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

    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 StudentNode getNext() {
        return next;
    }

    public void setNext(Stude