Java数据结构-线性表之单链表LinkedList
线性表的链式存储结构,也称之为链式表,链表;链表的存储单元可以连续也可以不连续。 链表中的节点包含数据域和指针域,数据域为存储数据元素信息的域,指针域为存储直接后继位置(一般称为指针)的域。注意一个头结点和头指针的区别: 头指针:指向链表的第一个节点的指针,若链表有头结点,则是指向头结点的指针;头指针具有标识作用,所以常用头指针作为链表的名字;不论链表是否为空,头指针都不为空;是链表的必要元素。头结点:头结点是为了操作的统一和方便而设立的,放在第一个元素节...