链表的概念

链表是用来存储 的数据结构，与数组不同，链表中的元素并非保存在连续的存储空间中，每个元素由一个存储元素本身的 和一个执行下一个元素的 构成。

链表的优点

当要移动或删除元素时，只需要修改相应元素上的指针就可以了，对链表元素的操作要比对数组元素的操作效率更高。

参考链接：https://www.cnblogs.com/jaxu/p/11277732.html，版权归原作者所有！