链表增加节点和反转java

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了链表增加节点和反转java，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1045字，纯文字阅读大概需要2分钟。

内容图文

public class reverseLink {
	
	public static void main(String []args) {
		MyLinkList myLinkList = new reverseLink().new MyLinkList();

		myLinkList.addNode(1);
		myLinkList.addNode(2);
		myLinkList.addNode(3);
		myLinkList.addNode(4);
		myLinkList.printLink();
		System.out.println("反转后");
		myLinkList.reverseLink();;
		myLinkList.printLink();
		
	}
	
	
	
	
    
    
    
    class MyLinkList{
    	Node  head = null;
    	public MyLinkList() {
			// TODO Auto-generated constructor stub
		}
    	public  void reverseLink() {
    		Node curNode = head;
    		Node preNode = null;
    		while(curNode != null) {
    			Node nextNode = curNode.next;
    			curNode.next = preNode;
    			preNode = curNode;
    			curNode = nextNode;
    			
    		}
    		head = preNode;
    	}
    	
        public  void reservePrt(Node node){
            if(node != null){
            	
                reservePrt(node.next);
                System.out.print(node.data+" ");
            }
        }
        
        
        
        
        public  void addNode(int data){
            Node newNode = new Node(data);
            if(head == null){
                head = newNode;
                return;
            }
            Node temp = head;
            while(temp.next != null){
                temp = temp.next;
            }
            temp.next = newNode;
        }
        
        public  void printLink() {
        	Node temp = head;
        	while(temp!=null) {
        		System.out.println(temp.data+"");
        		temp = temp.next;
        	}
        }
    }

结果：

1
2
3
4
反转后
4
3
2
1

内容总结

以上是互联网集市为您收集整理的链表增加节点和反转java全部内容，希望文章能够帮你解决链表增加节点和反转java所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端