Template:线性表：修订间差异
删除的内容 添加的内容
add |
添加链接 |
||
第2行：
{| class="wikitable"
|+ [[线性表|线性表]]
|-
|[[线性表#线性结构的特点|线性结构的特点]]
|'''线性结构中的元素具有严格的一对一关系，表现为一个前驱和一个后继'''
|-
|[[线性表#顺序表中第_i_个数据元素存储位置的计算|顺序表中第 <math>i</math>
|<math>\text{LOC}(a_i) = \text{LOC}(a_1) + (i - 1) \times L</math>
|-
|[[线性表#顺序表的基本操作|顺序表的基本操作]]
|取值 · 查找 · 插入与删除
|-
|[[线性表#顺序存储结构的特点|顺序存储结构的特点]]
|逻辑相邻即物理相邻 · 随机存取 · 存储密度大
|-
|[[线性表#链式存储结构的特点|链式存储结构的特点]]
|物理位置不一定相邻 · 顺序存取 · 存储密度小于 1 · 链表
|-
|[[线性表#单链表的操作|单链表的操作]]
|[[线性表#单链表的插入操作|插入]] · [[线性表#单链表的删除操作|删除]]
|-
|[[线性表#效率|效率]]
|插入和删除只需修改指针，时间复杂度为 ，不需要移动数据
|}
| |||