数据结构部分知识点

发布于 2024-04-05 05:43 88 字 1 min read

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

线性表

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

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