数据结构部分知识点

线性表

对于顺序存储的线性表，设其长度为n，在任何位置上插入/删除都是等概率的，那么：
插入一个元素平均要移动$\frac{n}{2}$个元素;
删除一个元素平均要移动$\frac{n-1}{2}$个元素。

带头结点的循环链表L为空的条件是
答：L->next == L