链表 用一组地址任意的存储单元依次存储表中各个数据元素，数据元素之间的逻辑关系通过指针间接地反映出来。 区别于需要预先分配连续空间的线性表，链表的空间占用可以随时分配或释放，使用时更加自由。 因为一般使用不连续的空间，链表必须用一个单元的指针连接下一个单元，这也意味着它没法像struct数组那样使用[n]来任意访问第n个单元。 与线性表不同，链表高…