单项选择题 一个带头结点的循环链表的类中设置了first指针指向头结点的地址，p是该链表中一个结点的指针，判断p是链表末尾结点的条件是（）。

单项选择题 在一个具有n个数据元素的链表中的第i个元素之前插入一个数据元素，最坏情况下的算法时间复杂度为（）。

单项选择题 线性表如果采用链式存储结构进行存储，则要求在内存中存放结点的空间（）。