超全大厂数据结构面试

基础知识
线性表

顺序表和链表

确定了存储结构再去实现基本操作
一、链表
1.链表的插入

对链表插入的认识
链表插入很方便，找到i-1的位置，做指针域的修改就行，但是链表的这种方便是建立在牺牲了空间去存关系，空间利用率低的前提下实现方便。

2.链表的删除

链表的删除很高效，建立在牺牲空间去存储关系（后继节点）的前提下
二、栈和队列
顺序栈（数组存）

链栈（用链表存指针且固定指针的位置）
（单链表反转过来就链栈）

队列
链队列