数据结构 笔记

OneDrive转移学习笔记，图片缺失

上海交大 网课笔记

线性表

初始化InitList(&L)

销毁   DestroyList(&L)

清空 ClearList(&L)

判断为空 ListEmpty(L)

求线性表长度 ListLength(L)

取元素 GetElem(L,I,&e)

检索   LocateElem(L,e,compare())

 

返回直接前驱 PriorElem(L,cur_e,&prio_e)

返回直接后继 NextElem(L,cur_e,&next_e)

插入元素 ListInsert(&L,I,e)

删除元素 ListDelete（&L,I,e)

对每个元素调用ListTraverse(L,visit())

 

线性表——顺序存储

地址连续的存储单元，逻辑结构与存储结构物理结构一致

用一维数组表示顺序存储

const   LIST_INIT SIZE=100;//标初始

const   LISTINCREMENT=10;//空间分配增量

typedef struct { ElemType * elem;//存储空间

int length;//当前长度

int listsize;//当前存储容量

} SqList;