我的结合最近学习总结顺序表和链表的优缺点

顺序表不管是静态顺序表（规定长度的数组），仍是动态顺序表（动态开辟内存）都是须要开辟连续存储空间的，操做这种顺序表，在时间上效率会很快，可是插入删除操做起来不方便，在空间上损失很大，因为是连续的存储空间，插入删除元素等操做至关费力，并且动态开辟顺序表时，若是表长不够则须要在此基础上realloc一块新的内存，并且仍是连续的。数组 相比较之下，链表的优势是空间上的优点，须要插入或删除一个新元素，不须

>>阅读原文<<