在JAVA中如何创建一个链表（头插法、尾插法）以及反转链表

创建链表(头插法）

我们知道，在数据结构中链表一般有两个部分：data以及指针域next。
那么怎么通过data以及next创建一个链表呢？
万物皆有开端，所以我们首先需要创立一个头结点，head。

public static Node createLinkByHead(Scanner reader)
	{
   
		Node head=null;
	}	
		

然后我们将键盘录入的数据通过while循环按照输入顺序一个结点一个结点的赋值给结点.data(这里我们将数字为0设置为循环的终止条件-----也就是当数值为0时，while循环停止，链表就创建到这里，并不会把0进行赋值)。每次新建一个结点，head都会变成新建的那个结点，所以最后的结点顺序是与录入顺序相反的。

public static Node createLinkByHead(Scanner input)
	{
   
		Node head=null;
		int m=input.nextInt();
		while(m!=0)//进行判断
		{
   
			Node p=