一、什么是链表 链表是一种线性数据结构，与数组不同的是，链表元素不存储在连续的内存空间中，而是通过指针链接在一起。链表的每个节点由两个部分组成，一个是存储数据的部分，另一个是指向下…