每个元素存储着值和下一个元素的地址，一组这样的元素连接起来就是链表

链表

链表特点：

  • 查询慢，查询某个元素需要遍历

  • 插入快，元素只需要在插入处断开重连即可