2.1 链表 2.1.1 单链表 概念： 链表是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的 链表由一系列结点组成，每个结点中分为存储数据元素的数据域和存储下一个结点的指针域 操作思想 插入：新建一个结点，改变前一个结点的指针指向新建的结点 删除：将删除结点的前…