文章浏览阅读696次，点赞11次，收藏4次。一.链表1.什么是链表链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的。链表的结构有多种多样，我们学习的主要有两个，单向不带头非循环与双向不带头非循环，还有例外几种没有这两种常用，所以我们暂时不学哈哈。2.链表的用途​ 在你使用顺序表时，是不是每次插入和删除元素，必须得移动元素，然后顺序表扩容也是一个问题，顺序表满了我们都是乘2来扩容，顺序表容量少还好，如果我们的容量达到了一个很大值，是不是会浪费很多空间。链表就解决了这些问题，链表在物理上并不是一定_在idea中写一个单链表