如何实现链表和另一个类

Question

我写了一个LinkedList类，还有另一个Students类。每个学生都有一个身份证、姓名、平均成绩。。。。。。

如何将这些变量作为1个元素添加到链表中。就好像我需要在链接列表中搜索一个元素一样，我可以显示那个学生的所有信息。

如果你需要进一步的解释，我会复制一些代码。

Answer 1

遵循java.util.List示例：

List<Student> roster = new ArrayList<Student>();

只需替换您自己的参考和实现类：

YourLinkedList roster = new YourLinkedList();
Student s = new Student();
roster.add(s);

至于搜索给定的Student实例，我会编写一个Iterator，它可以使用一个Comparator并返回您的链表的过滤版本。

Answer 2

我猜您有Student和MyLinkedList类，现在您想使用它们，因为您的链表可能只支持整数项。你可以使用类似的东西

public class Student {
    private int id;
    private String name;
    private double gpa;
    //getters and setters...
}

现在，您需要添加Student类作为链接列表中节点的信息：

public class MyLinkedList {
    class MyNode {
        private Student student;
        private MyNode next;
        public MyNode(Student student) {
            this.student = student;
            this.next = null;
        }
        public Student getStudent() {
            return this.student;
        }
    }
    private MyNode root;
    private int size;
    public MyLinkedList {
        this.root = null;
    }
    public void add(Student student) {
        //this is just one way to implement the insert method
        //you can rewrite to use your own implementation
        MyNode node = new MyNode(student);
        if (root == null) {
            root = node;
        } else {
            MyNode currentNode = root;
            while (currentNode.next != null) {
                currentNode = currentNode.next;
            }
            currentNode.next = node;
        }
        size++;
    }
    public void printData() {
        //method used to print the content of the linked list
        MyNode currentNode = root;
        while (currentNode != null) {
            Student student = currentNode.getStudent();
            System.out.println("Id: " + student.getId + " Name: " + student.getName());
            currentNode = currentNode.next;
        }
    }
}

通过这种方式，您可以使用Student类来实现一个新的链表。让我们试试代码：

public static void main(String args[]) {
    MyLinkedList mll = new MyLinkedList;
    Student student;
    student = new Student();
    student.setId(1);
    student.setName("Luiggi");
    mll.add(student);
    student = new Student();
    student.setId(2);
    student.setName("Mendoza");
    mll.add(student);
    mll.printData();
}

这只是一个例子，你可以改进代码，但你得到了主要的想法。