判断一个存放整数序列的单链表是否对称——栈的应用

基本思想：

扫描链表的所有节点并一一进栈，然后再扫描链表，和栈顶元素作比较，如果都相同，返回true，否则返回false

package pac1;
class Node{
	public Node next; //指针域
	public int data; //数据域
	public Node(int data) {
		this.data = data;
	}
	public void show(){
		System.out.print(data+" ");
	}
}
public class LinkList {
	public Node head; //头节点
	public LinkList(){
		this.head=null;
	}
	//插入一个头结点
	public void addHeadNode(int data) {
		Node node=new Node(data);
		node.next=head;
		head=node;
	}
	//头插法创建表，将新节点插入到头结点之后
	public  void creatList1(LinkList L,int [] arr){
		for(int i=0;i<arr.length;i++){
			Node node=new Node(arr[i]); //创建一个新节点
			node.next = head;
	        head = node;
		}
	}