线性表 对于顺序存储的线性表,设其长度为n,在任何位置上插入/删除都是等概率的,那么: 插入一个元素平均要移动n2\frac{n}{2}2n个元素; 删除一个元素平均要移动n−12\frac{n-1}{2}2n−1个元素。 带头结点的循环链表L为空的条件是 答:L->next == L