静态分配,静态数组 动态分配,动态数组 顺序表 具有随机存储的特性,查找时间复杂度是O(1) 增,删的时间复杂度都是O(n) 链表 带头结点的头插法要注意避免断链,十分容易对链表逆置操作 尾插法:需要保留一个指向链尾的指针 需要注意删除和添加结点是否会导致断链的发生