一、线性表(逻辑结构)-顺序表(物理结构)
操作:
- 静态分配:ElemType data[Lenght]
- 动态分配(空间可扩充:新开辟一个更大的空间,并移动原数据):ElemType *data
- 开辟一个新的空间,并移动之前的内容:IncreaseSize()
- 插入元素:IistInsert(&L,i,e)
- 获取元素:GetElem(L,i)
特点:
- 拓展空间、插入删除不易
- 存储密度高
- 随机访问,O(1)时间内查找到
- 查找方式:
- 按位查找:随机访问
- 按值查找:若值按顺序存储可用折半查找,时间复杂度为O(log2 n)
二、线性表-链表
1. 链表结点的定义
将头结点和普通节点定义成名字不同的相同数据类型:LNode、LinkList