Part 1 线性表及其表现
含义：一种数据结构、数据对象集（n个元素构成的有序序列）
基本操作：
6点基本操作，初始化、位序、增删查、长度
下面这张图 具体举例6大基本操作
NO.1.通过一个malloc函数初始化表
初始化
NO.2：查找。数据有序排列，通过 for循环的方式找到传入的数据在表中的位置
init Find (x,List PtrL) //x 传入的数据，list 是表数据
{
int i = 0
while(i<=PtrL -->Latst && PtrL -->Data[i]!=x) //没找到条件
i++；
if（i>PtrL-->Last) return -1
else return i // 找到的话返回存储位置
}
查找实例
该查找位置的算法实际上是两种情况找到和没找到，查找的平均成功次数为（n+1）／2，可能第一个就找到了，也可能是最后一个，概率一半一半，平均性能为O(n)
网友评论