LinkedListの落とし穴
Q&A
解決したいこと
LinkedListの学習をしています。
二つコードを貼り付けていますが、二つとも動画で講師が説明に使っていたものです。
旅行先をインプットして、それをアルファベット順に並べたり、旅程順に先に進んだり戻ったりと表示する内容です。
初めのコードは、コード自体書いてあることを理解できます。
はじめのコードのままでは、Canberraが登場してしまいます。
LinkedListのイテレーターは要素を実際にはさしておらず、要素と要素の間を指し示すことによりこうなると聞いたのですが、よくわかりません。
それを改善するための次のコードは、何をどう考えて改善しているのか理解することができませんでした。
どなたかわかる方、概要だけでもいいので説明していただけないでしょうか？
発生している問題・エラー
はじめのコードのままでは、Canberraが登場してしまいます。
Now visiting Adelaide
Available actions:
press
0 - to quit
1 - go to next city
2 - go to previous city
3 - print menu option
1
Now visiting Alice Springs
1
Now visiting Brisbane
1
Now visiting Canberra
2
Now visiting Canberra
2
Now visiting Brisbane
2
Now visiting Alice Springs
該当するソースコード 初めのコード
import java.util.Iterator;
import java.util.LinkedList;
import java.util.ListIterator;
import java.util.Scanner;
/**
* Created by dev on 16/09/15.
*/
public class Demo1 {
public static void main(String[] args) {
LinkedList<String> placesToVisit = new LinkedList<String>();
addInOrder(placesToVisit, "Sydney");
addInOrder(placesToVisit, "Melbourne");
addInOrder(placesToVisit, "Brisbane");
addInOrder(placesToVisit, "Perth");
addInOrder(placesToVisit, "Canberra");
addInOrder(placesToVisit, "Adelaide");
addInOrder(placesToVisit, "Darwin");
printList(placesToVisit);
addInOrder(placesToVisit, "Alice Springs");
addInOrder(placesToVisit, "Darwin");
printList(placesToVisit);
visit(placesToVisit);
}
private static void printList(LinkedList<String> linkedList) {
Iterator<String> i= linkedList.iterator();
while(i.hasNext()) {
System.out.println("Now visiting " + i.next());
}
System.out.println("=========================");
}
private static boolean addInOrder(LinkedList<String> linkedList, String newCity) {
ListIterator<String> stringListIterator = linkedList.listIterator();
while(stringListIterator.hasNext()) {
int comparison = stringListIterator.next().compareTo(newCity);
if(comparison == 0) {
// equal, do not add
System.out.println(newCity + " is already included as a destination");
return false;
} else if(comparison > 0) {
// new City should appear before this one
// Brisbane -> Adelaide
stringListIterator.previous();
stringListIterator.add(newCity);
return true;
} else if(comparison < 0) {
// move on next city
}
}
stringListIterator.add(newCity);
return true;
}
private static void visit(LinkedList cities) {
Scanner scanner = new Scanner(System.in);
boolean quit = false;
ListIterator<String> listIterator = cities.listIterator();
if(cities.isEmpty()) {
System.out.println("No cities in the itenerary");
return;
} else {
System.out.println("Now visiting " + listIterator.next());
printMenu();
}
while (!quit) {
int action = scanner.nextInt();
scanner.nextLine();
switch(action) {
case 0:
System.out.println("Holiday (Vacation) over");
quit = true;
break;
case 1:
if(listIterator.hasNext()) {
System.out.println("Now visiting " + listIterator.next());
} else {
System.out.println("Reached the end of the list");
}
break;
case 2:
if(listIterator.hasPrevious()) {
System.out.println("Now visiting " + listIterator.previous());
} else {
System.out.println("We are at the start of the list");
}
break;
case 3:
printMenu();
break;
}
}
}
private static void printMenu() {
System.out.println("Available actions:\npress ");
System.out.println("0 - to quit\n" +
"1 - go to next city\n" +
"2 - go to previous city\n" +
"3 - print menu options");
}
}
該当するソースコード お手本のコード
import java.util.Iterator;
import java.util.LinkedList;
import java.util.ListIterator;
import java.util.Scanner;
/**
* Created by dev on 16/09/15.
*/
public class Demo2 {
public static void main(String[] args) {
LinkedList<String> placesToVisit = new LinkedList<String>();
addInOrder(placesToVisit, "Sydney");
addInOrder(placesToVisit, "Melbourne");
addInOrder(placesToVisit, "Brisbane");
addInOrder(placesToVisit, "Perth");
addInOrder(placesToVisit, "Canberra");
addInOrder(placesToVisit, "Adelaide");
addInOrder(placesToVisit, "Darwin");
printList(placesToVisit);
addInOrder(placesToVisit, "Alice Springs");
addInOrder(placesToVisit, "Darwin");
printList(placesToVisit);
visit(placesToVisit);
}
private static void printList(LinkedList<String> linkedList) {
Iterator<String> i= linkedList.iterator();
while(i.hasNext()) {
System.out.println("Now visiting " + i.next());
}
System.out.println("=========================");
}
private static boolean addInOrder(LinkedList<String> linkedList, String newCity) {
ListIterator<String> stringListIterator = linkedList.listIterator();
while(stringListIterator.hasNext()) {
int comparison = stringListIterator.next().compareTo(newCity);
if(comparison == 0) {
// equal, do not add
System.out.println(newCity + " is already included as a destination");
return false;
} else if(comparison > 0) {
// new City should appear before this one
// Brisbane -> Adelaide
stringListIterator.previous();
stringListIterator.add(newCity);
return true;
} else if(comparison < 0) {
// move on next city
}
}
stringListIterator.add(newCity);
return true;
}
private static void visit(LinkedList cities) {
Scanner scanner = new Scanner(System.in);
boolean quit = false;
boolean goingForward = true;
ListIterator<String> listIterator = cities.listIterator();
if(cities.isEmpty()) {
System.out.println("No cities in the itenerary");
return;
} else {
System.out.println("Now visiting " + listIterator.next());
printMenu();
}
while (!quit) {
int action = scanner.nextInt();
scanner.nextLine();
switch(action) {
case 0:
System.out.println("Holiday (Vacation) over");
quit = true;
break;
case 1:
if(!goingForward) {
if(listIterator.hasNext()) {
listIterator.next();
}
goingForward = true;
}
if(listIterator.hasNext()) {
System.out.println("Now visiting " + listIterator.next());
} else {
System.out.println("Reached the end of the list");
goingForward = false;
}
break;
case 2:
if(goingForward) {
if(listIterator.hasPrevious()) {
listIterator.previous();
}
goingForward = false;
}
if(listIterator.hasPrevious()) {
System.out.println("Now visiting " + listIterator.previous());
} else {
System.out.println("We are at the start of the list");
goingForward = true;
}
break;
case 3:
printMenu();
break;
}
}
}
private static void printMenu() {
System.out.println("Available actions:\npress ");
System.out.println("0 - to quit\n" +
"1 - go to next city\n" +
"2 - go to previous city\n" +
"3 - print menu options");
}
}
自分で試したこと
ここに問題・エラーに対して試したことを記載してください。
LinkedListの資料を探して読んでみたのですが、今回の質問の内容を網羅している記事が見つけられませんでした。
0