第2部线表.pptVIP

二元组表示 List = (D,R) 其中：D = {ai | ai∈D0,i=1,2,…n,n≥0} R = {N}, N = { ai-1 , ai | ai-1 , ai ∈D0 , i = 2,3,…n} D0 为某个数据对象——数据的子集 抽象数据类型描述 ADT List{ 数据对象：D={ai | ai 属于Elemtype , i=1,2,…,n,n=0} 数据关系：R1={ai-1,ai | ai-1,ai属于D,i=2,…,n} 基本操作： InitList(＆L) DestroyList(＆L) ListEmpty(L) ListLength(L) DispList(L) GetElem(L,i, ＆e) LocateElem(L,e) ListInsert(L,i,e) ListDelete(L,i,e) }ADT List /*分配存放线性表的空间*/ SqList L=(SqList *)malloc(sizeof(SqList)) /*访问线性表的数据域*/ L-data[i] /*访问线性表的长度域*/ L-length (5) 输出线性表DispList(L) 逐一扫描单链表L的每个数据结