自学数据结构第九天

今日总结:
1，静态链表是分配了一片连续的内存空间，但不同于顺序表，逻辑结构并不一定是顺序的
2，顺序存储的优点:支持随机存取，存储密度高
缺点:大片连续空间分配不方便，改变容量不方便；
链表优点:离散的小空间分配方便，改变容量方便
缺点:不可随机存取，存储密度低
3，顺序表和链表的插入和删除元素时间复杂度虽然都为O(n),顺序表的是件开销主要用来移动元素，链表的时间开销主要来自查找目标元素