java由于没有指针,实现链表可以通过对象的引用代替指针记录对象位置完成
--链表的默认插入方式有两种
1.头插法:每次插入的节点为链表头,最初插入的节点为链表尾。(每个新来的数据放在最前面,类似于一个栈)
实现:需要链表类定义全局的头结点对象,每个节点包含了本身携带的数据及下个对象的引用(这里的下个对象就是在你前面进来的那个数)。
2、尾插法 :每次插入的节点放在链表尾部,符合正常人逻辑。第一个加到链表的数据为表头,后来的数据依次添加;
实现:全局变量至少得有head,最好能加last,不然每次添加元素的时候都得遍历链表全部数据才能添加下一个元素,因为你根本不能知道尾部节点在哪里,得从头一个一个找;
尾插法代码实现:
/**
* Created by 我来杀ai on 2019/4/11.
*/
public class MyLink {
/**
* * 自定义链表设计
* *
* *
* *
*
*/
Node head = null;
Node last = null;
// 头节点
/**
* * 链表中的节点,data代表节点的值,next是指向下一个节点的引用
* *
* *
* *
*
*/
class Node {
Node next = null;
// 节点的引用,指向下一个节点
int data;
// 节