Java链接结构简析

一、链表结构及其特点

            1、链表结构是一种非连续、非顺序的存储结构，其数据元素是通过链表中的每个节点所包含的指针连接次序实现的。每个链表都包含多个节点，节点由数据域（储存节点包含的信息）和引用域（储存上一个或下一个节点的地址）两部分组成。

            2、特点

              （1）因为非连续、非顺序的结构，导致其获取数据麻烦，需要遍历查找

              （2）插入、删除数据方便

二、链表结构的实现

1、创建一个节点类，包括两大部分，第一部分是数据域（用来往节点中储存信息），第二部分是引用域（相当于指针，单项链表有一个指针；双向链表有两个指针，分表指向上一个和下一个节点）

2、创建一个链表类，其中链表类包含三个属性：头结点、尾节点和大小，方法包含添加、删除、插入等等方法。