자바 단 방향 링크 반전 실현
1.실현 코드
public class LinkedListTest {
public static void main(String[] args) {
Node A = new Node("A");
Node B = new Node("B");
Node C = new Node("C");
Node D = new Node("D");
Node E = new Node("E");
Node F = new Node("F");
A.next = B;
B.next = C;
C.next = D;
D.next = E;
E.next = F;
print(A);
LinkedListReversor reversor = LinkedListReversor.RECURSION;
System.out.println(reversor.getStrategy() + ":");
Node tmp = reversor.execute(A);
print(tmp);
reversor = LinkedListReversor.NO_RECURSION;
System.out.println(reversor.getStrategy() + ":");
print(reversor.execute(tmp));
}
private static void print(Node node) {
while (node != null) {
System.out.print(node.value);
node = node.next;
if (node != null) {
System.out.print("->");
} else {
System.out.println();
}
}
}
}
class Node {
public String value;
public Node next;
public Node(String value) {
this.value = value;
}
}
enum LinkedListReversor {
RECURSION(" ") {
@Override
public Node execute(Node node) {
Node prev = null;
if (node == null || node.next == null) {
prev = node;
} else {
Node tmp = execute(node.next);
node.next.next = node;
node.next = null;
prev = tmp;
}
return prev;
}
},
NO_RECURSION(" ") {
@Override
public Node execute(Node node) {
Node prev = null;
while (node != null) {
Node tmp = node;
node = node.next;
tmp.next = prev;
prev = tmp;
}
return prev;
}
};
private String strategy;
private LinkedListReversor(String strategy) {
this.strategy = strategy;
}
public abstract Node execute(Node node);
public String getStrategy() {
return strategy;
}
}
2.사고의 실현귀속:끝부분 부터 처리
비 귀속:머리 부터 처리
이상 이 바로 본 고의 모든 내용 입 니 다.여러분 의 학습 에 도움 이 되 고 저 희 를 많이 응원 해 주 셨 으 면 좋 겠 습 니 다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Is Eclipse IDE dying?In 2014 the Eclipse IDE is the leading development environment for Java with a market share of approximately 65%. but ac...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.