1. 什么是链表？ 单向链表，顾名思义就是只有一个方向的链表，从上图中来看，一个单向链表由若干个节点组成，每个节点又分为两个部分，一部分存放数据，一部分存放下一个节点的位置。用图来说话就是橘色的方块叫做数据域，里面用来存放数据data。而黄色的方块叫做指针域，用来存放下一个节点…