三、实验任务 利用链表实现一个简单的学生信息管理系统: (1)学生信息包括学号、姓名、性别、年龄、电话号码、所学专业、班级等;(2)系统的主要功能包括:学生信息的创建、输出学生信息、查询学生信息、生信息、删除学生信息.

在链表数据结构中实现学生信息管理系统，你可以按照以下步骤设计：

1. 定义一个`Student`节点类，包含属性如学号、姓名、性别、年龄、电话、专业和班级，每个属性对应一个成员变量。

class StudentNode {
    int studentId;
    String name;
    char gender;
    int age;
    String phoneNumber;
    String major;
    String classID;

    // 构造函数， getter 和 setter 方法省略
}

2. 创建一个`StudentList`类，使用单链表作为存储结构，包含添加（add）、删除（remove）、查找（search）和显示所有学生信息（display）的方法。

class StudentList {
    Node head; // 链表头指针

    // 添加新学生到链表尾部
    void add(StudentNode student) {
        Node newNode = new Node(student);
        if (head == null) {
            head = newNode;
        } else {
            Node current = head;
            while (current.next != null) {
                current = current.next;
            }
            current.next = newNode;
        }
    }

    // 删除指定学生
    boolean remove(int studentId) {
        if (head == null || head.studentId != studentId) return false;
        Node temp = head;
        head = head.next;
        deleteNode(temp); // 自定义的删除节点方法
        return true;
    }

    // 查找学生
    StudentNode search(int studentId) {
        Node current = head;
        while (current != null) {
            if (current.studentId == studentId) break;
            current = current.next;
        }
        return current != null ? current : null;
    }

    // 显示所有学生信息
    void display() {
        printList(head);
    }

    private void printList(Node node) {
        if (node == null) return;
        System.out.println("学号：" + node.studentId + "，姓名：" + node.name);
        // 输出其他字段...
        printList(node.next);
    }

    // 删除节点的私有方法
    private void deleteNode(Node node) {
        // 实现节点的移除操作...
    }
}

// 其他辅助类和方法可以按需补充