Podana je struktura elementa
dvojnega cikličnega seznama (dva enako dolga enosmerna ciklična seznama,
katerih istoležni elementi so med seboj dvosmerno povezani z lastnostjo
bridge):
public class doubleCycElement {
int data;
doubleCycElement next;
doubleCycElement bridge;
public doubleCycElement(int x, doubleCycElement bridge) {
next=null;
this.bridge=bridge;
data=x;
}
}
V nadaljevanju je podana metoda, ki v prvem delu poskrbi za
imeplementacijo strukture, v drugem delu pa za sprehod preko nje in
izpis vsebine elementov:
public static void main(String[] args) {
// kreiranje strukture
doubleCycElement startInner = new doubleCycElement(0, null);
doubleCycElement startOuter = new doubleCycElement(0, startInner);
startInner.bridge = startOuter;
doubleCycElement tempI = startInner;
doubleCycElement tempO = startOuter;
for (int i=0; i<100; i++) {
tempI.next = new doubleCycElement(i+1, tempO);
tempO.next = new doubleCycElement((int)Math.pow(-i-1,3), tempI);
tempI = tempI.next;
tempO = tempO.next;
}
tempI.next = startInner;
tempO.next = startOuter;
// izpis elementov strukture
doubleCycElement temp = startInner;
for(int i=0; i<3; i++) {
System.out.print(temp.data + " " + temp.next.data + " " + temp.next.bridge.data + " ");
temp = temp.bridge.next.next.next;
}
}
Kateri od naslednjih izpisov je rezultat izvajanja zgornjega programa?