大话数据结构程杰2011版笔记.docx

# 数据结构 # 线性表 线性表零个或多个数据元素的有限序列除了第一个元素a1外每一个元素有且只有一个直接前驱元素除了最后一个元素an外每一个元素有且只有一个直接后继元素数据元素之间的关系是一对一的 *地址计算*LOC(ai+1)=Loc(ai)+c LOC(ai)=:LOC(a1)+(i-1*c # 线性表基本代码 ```c InitList*T:初始化操作建立一个空的线性表 ListEmpty