getNext() Linked List



我对Java和StackOverflow很陌生,所以请不要刻薄。我真的很感激你的帮助。提前谢谢。

我觉得这真的很容易,我已经尝试了一百万种不同的方法,但都不起作用。

我正在尝试接收一个文本文件并将其存储到一个链表中,我正在尝试访问该链表的第三个节点。出于某种原因,我可以访问第一个节点,然后我可以使用getNext()命令转到下一个节点,但当我尝试使用getNext()转到第三个节点时,它会继续返回第二个节点。所以它不会到达第三个节点。我只是错过了一些关键概念吗?如果你需要更多信息,也请告诉我。

正在接收的文本文件是:5.A B C D EA B//这是我要的线路公元前B DC DC ED E

这是我的部分代码:

public static void main(String[] args) throws IOException{
    /**
     * Check whether the user types the command correctly
     */
    if (args.length != 1)
    {
        System.out.println("Invalid input");
        System.out.println(args.length);
        System.exit(1);
    }
    String filename = args[0];
    Scanner input = new Scanner (new File(filename));
            LinkedList<String> linkedList= new LinkedList<String>();
            while(input.hasNext())
    {
        linkedList.addToRear(input.nextLine());
    }
            LinearNode<String> link= linkedList.firstLink;
            String temp = " ";
    link.getNext();
    temp = (String)link.getElement();
    String[] numofVerticesArray = temp.split(" ");
    int numOfVertices = Integer.parseInt(numofVerticesArray[0]);
    int lineNumber = 1;
    String [] arrayOfVertices; 
    LinearNode<String> secondLine = link;
    String temp2;

    for (int i=0; i <= lineNumber; i++)
    {
        secondLine = link.getNext();
    }
    lineNumber = 2;
    temp2 = (String)secondLine.getElement();
    arrayOfVertices = temp2.split(" ");
            int[][] adjMatrix = new int[numOfVertices][numOfVertices];
    LinearNode<String> edgeLine = link;
    String [] arrayOfEdge;
    int rowCount = 0;
    int columnCount = 0;
    String temp3;
    lineNumber = 2;
    for (int i=0; i <= lineNumber; i++)
    {
        edgeLine = link.getNext();
        System.out.print((String)edgeLine.getElement());
                    //When this is printed out, the second node's 
                    //content is printed out, not the third node
    }
    lineNumber++;
    temp3 = (String)edgeLine.getElement();
    arrayOfEdge = temp3.split(" ");

您一直在请求LinkedList中的第二个元素。

edgeLine = link.getNext();

将LinkedList链接的第二个元素的值设置为edgeLine,然后循环并执行相同的操作,然后一遍又一遍地执行相同操作。

尝试进行

edgeLine = edgeLine.getNext();

这将继续下去。

您对link变量的唯一赋值是:link= linkedList.firstLink;。您永远不会为它分配任何其他内容。因此,调用link.getNext()将始终返回相同的节点,即第二个节点。link不是迭代器,因此不能调用getNext()并在链表中前进。

相关内容

  • 没有找到相关文章

最新更新