链表常见操作

**

链表常见操作

**
一、表述
链表节点的增、删；
链表正向遍历、反向遍历；
判断链表是否有环、是否相交；
获取某一节点；
二、链表概念
链表是一种重要的数据结构，HashMap的底层就是链表结构。
链表的分为单链表和双向链表。链表的存储单元时结点，结点分为存储的数值，前、后序指针。只有后序指针的链表称之为单链表，前、后序指针都有的称之为双向链表。
Java中的单链表采用Node实体类类标识，data为存储的数据，next为后序指针。