构建有头节点的链表并实现增删改查和翻转操作。

Posted 2022-03-04 肥学

import java.util.*;

public class Main 
	static Node headNode=new Node(),temp;
	
	public static Node InitialList() //尾插
		temp=headNode;
		int n=4,m=1;//n为元素个数
		while(n>0) 
			Node node=new Node(n+1);
			temp.next=node;
			temp=temp.next;
			n--;
			m++;
		
		headNode.data=m-1;//链表长度不包括头节点
		return headNode;
	
	public static void reverseList() //头插法
		System.out.println("反转：");
		temp=headNode.next;
		int[] arr=new int[headNode.data];
		for(int i=0;i<headNode.data;i++) 
			arr[i]=temp.data;
			temp=temp.next;
		
		int flag=0;
		temp=headNode;
		temp.next=null;
		while(flag<headNode.data) 
			Node node=new Node(arr[flag]);
			node.next=temp.next;
			temp.next=node;
			flag++;
		
		playdata(headNode);
	
	public static void playdata(Node node) 
		temp=node.next;
		System.out.println("长度为"+headNode.data);
		while(temp!=null) 
			System.out.print(temp.data+" ");
			temp=temp.next;
		
		System.out.println();
	
	public static boolean ListInsert(int i,int j) //i表示要插入的位置，j为要插入的元素
		System.out.println("插入：");
		if(i>headNode.data||i<=0)return false;
		temp=headNode.next;
		int flag=1;
		while(flag<i-1) 
			temp=temp.next;
			flag++;
		
		Node node=new Node(j);
		node.next=temp.next;
		temp.next=node;
		headNode.data++;
		return true;
	
	public static boolean deleteNode(int i) 
		System.out.println("删除:");
		Node node=searchNode(i);
		if(node.next!=null&&node!=null) 
			node.data=node.next.data;
			node.next=node.next.next;
			headNode.data--;
			System.out.print("删除后链表为：");
			playdata(headNode);
		else if(node!=null&&node.next==null) 
			int n=2;
			temp=headNode.next;
			while(n<headNode.data) 
				temp=temp.next;
				n++;
			
			temp.next=null;
			headNode.data--;
			System.out.print("删除后链表为：");
			playdata(headNode);
		else 
			return false;
		
		return true;
	
	public static Node searchNode(int i) 
		System.out.println("查询：");
		System.out.println("目前链表长度为"+headNode.data);
		temp=headNode.next;
		int flag=1;
		boolean ans=false;
		while(temp.data!=i&&temp.next!=null) 
			temp=temp.next;
			if(temp.data==i)ans=true;
			flag++;
		
		if(ans)
		System.out.println("元素"+i+"在该链表的第"+flag+"位");
		else
			System.out.println("该链表不存在"+i+"元素");
		return temp;
	
	
	public static void main(String[] args) 
		InitialList();
		System.out.print("插入前：");
		playdata(headNode);
		System.out.print("插入后：");
		if(ListInsert(3,9))playdata(headNode);
		else 
			System.out.println("插入位置不合法！");
		
		searchNode(2);//查找
		deleteNode(2);//删除
		reverseList();//反转链表
	


class Node
	public int data;
	public Node next;
	public Node() 
		
	
	public Node(int data) 
		this.data=data;