对于顺序存储的线性表，设其长度为n，在任何位置上插入/删除都是等概率的，那么： 插入一个元素平均要移动n2\frac{n}{2}2n个元素; 删除一个元素平均要移动n−12\frac{n-1}{2}2n−1个元素。
n
带头结点的循环链表L为空的条件是 答：L->next == L
L
L->next == L
如果这篇文章对你有帮助，欢迎分享给更多人！
部分信息可能已经过时
