如何使链表函数返回特定的类对象而不是Java中的“对象”？

Question

我是 Java 新手。 unvisited 和visited 是带有节点类对象元素的链表，我怎样才能让这个方法返回一个节点类对象而不是一个“对象”？我需要能够使用此函数的输出进入下一个未访问的拼图状态，但我无法访问 Node 类中的拼图状态，如果我尝试让函数返回一个 Node 它说它是一种类型不匹配（即使列表中的每个元素都是一个节点......）。请帮忙，谢谢。

/**
 * Removes last visited puzzle state from unvisited queue and adds it to the visited list. 
 * Returns next puzzle state to visit from unvisited queue. 
 */
public Object nextState() {
    // if unvisited is empty, return null (no solution)
    if (unvisited.size() == 0) { 
        return null;
    }
    // remove visited node from unvisited list & add to beginning of visited list
    visited.addFirst(unvisited.removeFirst());
    // visit next unvisited node
    Object first = unvisited.getFirst();
    return first;
}

Answer 1

将函数的返回类型改为Node，而不是像这样的对象

public Node nextState() {
// if unvisited is empty, return null (no solution)
    if (unvisited.size() == 0) { 
        return null;
    }
    // remove visited node from unvisited list & add to beginning of visited list
    visited.addFirst(unvisited.removeFirst());
    // visit next unvisited node
    Node first = unvisited.getFirst();
    return first;

Answer 2

public Node nextState() {
// if unvisited is empty, return null (no solution)
    if (unvisited.size() == 0) { 
        return null;
    }
    // remove visited node from unvisited list & add to beginning of visited list
    visited.addFirst(unvisited.removeFirst());
    // visit next unvisited node
    Object first = unvisited.getFirst();
    if(first instance of Node){
        return (Node) first;
    }
    return null;
}

问题是您的unvisited.getFirst() 正在返回Object 类型的对象。所以你需要将它转换为 Node 类型并返回它。 'instance of' 是一种预防措施，如果你认为它总是返回一个 Node 类型的对象，你可以避免它