Java 创建并实现单链表类以及实验测试

最新推荐文章于 2022-10-24 10:11:44 发布

小白烊

最新推荐文章于 2022-10-24 10:11:44 发布

阅读量2.1k

点赞数 2

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/a215012954/article/details/86362057

本文详细介绍了如何在Java中创建一个单链表类，并提供了具体的代码实现。内容涵盖链表节点定义、链表操作（如插入、删除、遍历）以及单元测试用例，确保链表功能的正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

要求:请完成单链表的创建、查找、插入，并做相应的测试。建议采用接口的方式完成单链表的创建以及单链表所具有的创建、遍历、插入、删除等操作。测试实验的节点类型为简单学生类。简单学生类的属性包括学号、姓名、专业等基本信息以及类的常用操作（得到和修改属性），简单的显示。、
package list;
class Student{
    public int id;//学号
    public String name;//姓名
    public String major;//专业
    public Student(int id,String name,String major)
    {
        this.id = id;
        this.name=name;
        this.major=major;
    }
}
class Node {//创建节点
    public Node next; //指针域
    public Student data;//数据域

    public Node(Student data) {
        this. data = data;
    }
    public Student getData(){
        return data;
    }
    public Node getNext(){
        return next;
    }

    public void setData(Student data) {
        this.data = data;
    }

    public void setNext(Node next) {
        this.next = next;
    }
}
interface Llist{
    boolean isEmpty();//判断是否为空
    int length();//求长度
    void add(Student data);// 插入一个头节点
    void insert(int index,Student data);// 在任意位置插入节点
    Node removeFirst(