添加到双向链接列表

时间:2014-01-25 20:14:23

标签: java doubly-linked-list

private class Node{
int num;
Node next;
Node prev;
Node (int num){
this.num=num;
this.next=null;
this.prev=null;
}
}

Scanner sc = new Scanner(System.in);
System.out.println("Enter file name");
String fileName = sc.next();
Scanner s = new Scanner (new File(fileName));
while(s.hasNextLine()){
    //No idea           
}

文件示例:

 //Skip this 3 6 2
 a 3 b 8
 2 3 4

我希望能够遍历文件的每一行,跳过评论中的所有内容,并将每行的前两个数字放入双向链表中。我已经尝试了一段时间,但我是双重链接列表的新手,我无法弄清楚这一点。此外,我希望能够在不使用ArrayList的情况下完成此操作。

1 个答案:

答案 0 :(得分:0)

将每一行作为字符串,例如:         String temp = sc.nextLine();

检查第一个字符是'/',如果不是则打破 字符串到char []例如:         char [] numbers = temp.toCharArray(); 然后,您可以访问所需的部分字符串。 抱歉格式化我仍在床上接听电话,无法格式化  ;-) 实际上你可以先将String拆分为char [],直到你。总有多种方法可以做到这一点。