填空题
对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为（），在给定值为x的结点后插入一个新结点的时间复杂度为（）
O（1）；O（n）
填空题 根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为（）和（）；而根据指针的联接方式，链表又可分为（）和（）
填空题 线性表、栈和队列都是（）结构，可以在线性表的（）位置插入和删除元素；对于栈只能在（）位置插入和删除元素；对于队列只能在（）位置插入元素和在（）位置删除元素。
填空题 顺序表中逻辑上相邻的元素，物理位置（）相邻，单链表中逻辑上相邻的元素，物理位置（）相邻。
