在JAVA中如何创建一个链表(头插法、尾插法)以及反转链表
目录创建链表(头插法)创建链表(尾插法)反转链表
创建链表(头插法)
我们知道,在数据结构中链表一般有两个部分:data以及指针域next。
那么怎么通过data以及next创建一个链表呢?
万物皆有开端,所以我们首先需要创立一个头结点,head。
public static Node createLinkByHead(Scanner reader)
{
Node head=null;
}
然后我们将键盘录入的数据通过while循环按照输入顺序一个结点一个结点的赋值给结点.data(这里我





