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

最新推荐文章于 2024-08-14 02:23:03 发布

樊豆豆123

最新推荐文章于 2024-08-14 02:23:03 发布

阅读量3.7k

点赞数 1

分类专栏： java笔试题

本文链接：https://blog.csdn.net/fandoudou123/article/details/52613930

版权

该博客介绍了如何通过遍历单链表并将元素压入栈中，然后逐一与链表剩余元素比较来判断链表是否对称。如果所有对应元素相等，则链表对称，否则不对称。

摘要由CSDN通过智能技术生成

基本思想：

扫描链表的所有节点并一一进栈，然后再扫描链表，和栈顶元素作比较，如果都相同，返回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;
		}
	}