weixin_43891908的博客

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

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