【Java数据结构】Java数据结构之链表反转

我们都知道用C可以很简单的实现单链表反转，今天来学习下，在Java中如何实现链表反转。

思路很简单，定义一个类，这个类分成2块，一块是表示自身的标志，另外一个存储指向下一个元素的引用。通过互换相邻两个节点的引用来达到链表反转的效果。上代码：

 

package com.withiter.test;



public class ReverseList {



	/**

	 * @param args

	 */

	public static void main(String[] args) {

		// TODO Auto-generated method stub

		Node nodeLink = add("1", null);

		add("2", nodeLink);

		add("3", nodeLink);

		add("4", nodeLink);

		add("5", nodeLink);

		print(nodeLink);

		nodeLink = reverse(nodeLink);

		print(nodeLink);

	}



	public static Node add(String name, Node head) {

		if (head == null) {

			return new Node(name);

		} else {

			Node p = head;

			while (p.next != null) {

				p = p.next;

			}

			p.next = new Node(name);

			return head;

		}

	}



        // 反转的核心方法

	public static Node reverse(Node head){

		if(head == null){

			return null;

		}

		Node p = head;

		Node q = head.next;

		p.next = null;

		while(q != null){

			Node temp = q.next;  

            q.next = p;  

            p = q;  

            q = temp;  

		}

		

		return p;

	}

	

	public static void print(Node head) {

		if (head == null) {

			System.out.println("null");

		} else {

			Node p = head;

			while (p != null) {

				System.out.print(p.name + "\t");

				p = p.next;

			}

			System.out.print("\n");

		}

	}

}



class Node {



	public Node(String name) {

		super();

		this.name = name;

	}



	public String name; // 自身标志

	public Node next; // 指向下一个节点的引用

}

 

运行打印结果：

1    2    3    4    5    
5    4    3    2    1