顺序表 优点是可以随机存取元素，存储密度高，结构简单；
缺点是需要一片地址连续的存储空间，不便于插入和删除元素（因为插入需要将大量的元素向后移动，删除需要将后续大量的元素向前覆盖），表的容量难以确定；
链表 优点是便于结点的插入与删除（只需要修改指针域，不需要移动结点），表的容量扩充十分方便；
缺点是不呢个随机访问，之恶能顺序访问，另外每个结点上增加指针域，导致存储密度较低；
标签：存储密度,结点,顺序,元素,优缺点,链表,插入 From： https://www.cnblogs.com/rabbitandtankbestmatch/p/17458958.html