学习篇--线性表的数据结构

ADT List

Data

    object set = {a1,a2,a3......an}
    DataType = int/float
    (前驱元素，后继元素。元素之间的关系是一对一的。)

Operation

    InitList(*L):初始化操作，建立空线性表L；
    ListEmpty(L):判断线性表是否为空，L为空则返回true；
    ClearList(*L):清空线性表L；
    GetElem(L,i,*e):将线性表L中第i个位置元素值返回给e（1为开头）；
    LocateElem(L,e):查找L中元素值为e的元素，成功则返回元素位置序号，失败返回0.
    ListInsert(*L,i,e)
    LIstDelete(*L,i,*e)
    ListLength(L):返回线性表L的元素个数

endADT