2.1线性表及其逻辑结构 ADT List Elem Type是任何 合法的数据类型 数据对象 D={a11s<n,n≌0,a是 ElemType类型} 数据关系: R={<a12a+t>|ai,ai+1∈D,i=1,,,n-1} 基本运算 Initlist(&L):初始化线性表构造一个空表 Destroyliste(&L):销毁线性表:释放表占存储空间 Displist():输出线性表显示表中所有元素值4 2.1线性表及其逻辑结构 ADT List { 数据对象： D={ai | 1≤i≤n,n≥0, ai是ElemType类型} 数据关系： R={<ai ,ai+1>|ai ,ai+1∈D,i=1,…,n-1} 基本运算： InitList(&L):初始化线性表:构造一个空表 DestroyList(&L):销毁线性表:释放表占存储空间 … Displist(L);输出线性表:显示表中所有元素值 } ElemType是任何 合法的数据类型