引言 链表，是一种常用的数据结构，是一种线性表，但是不像数组一样连续存储数据，链表中的元素可以存储在内存的任何地方，每个元素由一个存储该元素本身的节点和一个指向下一个元素的指针组成…