为什么有人想在阵列上使用链表？
毫无疑问,对链接列表进行编码比使用数组要多一些工作,人们可能想知道什么是合理的额外工作.
我认为在链表中插入新元素是微不足道的,但它是数组中的一项重要工作.使用链表存储一组数据与将其存储在数组中是否还有其他优点？
这个问题不是一个重复这个问题,因为其他的问题是关于一个特定的Java类专门询问,而这个问题的关注与一般的数据结构.
我知道如何使用数组实现链表.例如,我们定义一个结构如下:
struct Node{
int data;
int link;
}
"data"存储信息,"link"将索引存储在下一个节点的数组中.
谁能告诉我使用数组实现链表与"普通"链表相比有什么优缺点？任何建议将不胜感激.