单链表

头插 尾插 删除第一个 重置

数组适合按下标读写；链表适合频繁在中间插入删除（需持有指针）。