一、链表基础理论 链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。 链表的入口节点称为链表的头结点也就是head。 如图所示： 1.1 链表的类型 接下来说一下链表的几种类型 单链表单链表是最简单的链表，每个节点只有一个指针域，指…