链表作为一种数据结构，它存放着有序元素的集合。元素与元素之间通过指针连接，因此在链表中添加或删除元素只需要修改指针的指向即可，执行速度相比数组有得到显著的提升。 现实生活中也有许多使用到链表的例子，例如兔子舞，每个人勾肩搭背组合而成，其中人相当于链表中的元素，勾肩搭背的手相当于…