public class SingleLinkList {
private static LinkListNode root;
public static LinkListNode initSingleLinkList(){
LinkListNode nodeFive = new LinkListNode(5,null);
LinkListNode nodeFour = new LinkListNode(4,nodeFive);
LinkListNode nodeThree = new LinkListNode(3,nodeFour);
LinkListNode nodeTwo = new LinkListNode(2,nodeThree);
LinkListNode nodeOne = new LinkListNode(1,nodeTwo);
root = new LinkListNode(0,nodeOne);
return root;
}
public static void vistNode(LinkListNode node){
System.out.println(node.getValue());
}
public static void viewLinkListStartToEnd(LinkListNode node){
if(null != node){
vistNode(node);
viewLinkListStartToEnd(node.getNextNode());
}
}
public static void viewLinkListEndToStart(LinkListNode node){
if(null != node){
viewLinkListEndToStart(node.getNextNode());
vistNode(node);
}
}
public static void main(String[] args) {
viewLinkListStartToEnd(initSingleLinkList());
}
}
class LinkListNode{
private int value;
private LinkListNode nextNode;
public LinkListNode(){
}
public LinkListNode(int value, LinkListNode next){
this.value = value;
this.nextNode = next;
}
public int getValue() {
return value;
}
public void setValue(int value) {
this.value = value;
}
public LinkListNode getNextNode() {
return nextNode;
}
public void setNextNode(LinkListNode nextNode) {
this.nextNode = nextNode;
}
}
倒序打印一个单链表
最新推荐文章于 2023-02-04 20:53:25 发布