java实现--单向链表的插入和删除

一、链表结构： （物理存储结构上不连续，逻辑上连续；大小不固定）           

概念：

　　链式存储结构是基于指针实现的。我们把一个数据元素和一个指针称为结点。

   　　 　　数据域：存数数据元素信息的域。

    　　　　指针域：存储直接后继位置的域。

链式存储结构是用指针把相互直接关联的结点（即直接前驱结点或直接后继结点）链接起来。链式存储结构的线性表称为链表。

链表类型：

　　根据链表的构造方式的不同可以分为：

• 单向链表
  
• 单向循环链表
  
• 双向循环链表

二、单链表：

概念：

 链表的每个结点中只包含一个指针域，叫做单链表（即构成链表的每个结点只有一个指向直接后继结点的指针）

单链表中每个结点的结构：