鏈表類 -代碼扭轉備用節點在一個鏈表中的java
class MyList{
int val;
MyList next;
MyList(int val){
this.val = val;
}
@Override
public String toString() {
MyList current = this;
String out="";
while(current != null){
out += current.val+"-->";
current = current.next;
}
return out+"TAIL";
}
}
我試圖及其working-
MyList list3 = list;
MyList list4 = list.next;
while(list3!=null && list4!=null){
alternateListswap(list3,list4);
if(list3.next.next==null || list4.next.next==null)
break;
list3 = (list3.next.next==null)?null:list3.next.next;
list4 = (list4.next.next==null)?null:list4.next.next;
}
private static MyList alternateListswap(MyList L3, MyList L4) {
int temp = L4.val;
L4.val = L3.val;
L3.val = temp;
return L3;
}
我的輸入 -
MyList list = new MyList(1);
list.next = new MyList(2);
list.next.next = new MyList(3);
list.next.next.next = new MyList(4);
list.next.next.next.next = new MyList(5);
list.next.next.next.next.next = new MyList(6);
list.next.next.next.next.next.next = new MyList(7);
list.next.next.next.next.next.next.next = new MyList(8);
list.next.next.next.next.next.next.next.next = new MyList(9);
list.next.next.next.next.next.next.next.next.next = new MyList(10);
我的目錄輸出是1→2→3→4→5→6→7→8→9→10→TAIL
現在我想在JAVA中交換LinkedList中的備用節點。
EXPETED OUTPUT - 2 - > 1 - > 4 - > 3 - > 6 - > 5 - > 8 - > 9 - > 10 - > 10 - > TAIL
這功課嗎? – Aidanc 2012-04-28 12:09:13
您能舉一個預期產出的例子嗎? – Tudor 2012-04-28 12:11:17
我想出我需要做什麼,但如何實現是麻煩... – 2012-04-28 12:11:20