链表（LinkedList）
一、基本知识
1.定义：链表是一种根据元素节点逻辑关系排列起来的一种数据结构。利用链表可以保存多个数据，这一点类似于数组的概念，但是数组本身有一个缺点—— 数组的长度固定，不可改变，在长度固定的情况下首选的肯定是数组，但是在现实的开发之中往往要保存的内容长度是不确定的，那么此时就可以利用链表这样的结构来代替数组的使用。
链表是一种最为简单的数据结构，它的主要目的是依靠引用关系来实现多个数据的保存。
2.LinkedList类结构
class ListNode{
int val;
ListNode next;
ListNode(int x) { val = x; }
// 添加新的结点
public void add(int newval) {
ListNode newNode = new ListNode(newval);
if(this.next == null)
this.next = newNode;
else
this.next.add(newval);
}
// 打印链表
public void print() {
System.out.print(this.val);
if(this.next != null)
{
System.out.print("-->");
this.next.print();
}
}
}
注意点：在文件名与类名要一致，并且在package中不能存在同名文件。
