线性表

概念:零个或多个元素的有穷序列

特点:除第一个元素只有一个后继与最后一个元素只有一个前驱，其它的每个元素有且仅有一个前驱一个后继

表示方式:顺序表、链表

线性表的抽象数据类型:

ADT(Abstract Data Type) List is
operations
    //创建并返回一个空线性表
    List createList(void)

    //在list中末尾插入元素x，返回成功与否
    int insert(List list, DataType x)

    //在list中下标位置p插入元素x，返回成功与否
    int insertByLocation(List list, int position, DataType x)

    //在list中删除元素x，返回成功与否
    int delete(List list, DataType x)

    //在list中删除下标位置p的元素，返回成功与否
    int deleteByLocation(List list, int position)

    //在list中查找元素x，返回下标位置
    int find(List list, DataType x)

    //在list中查找，返回下标位置元素
    DataType findByLocation(List list, int position)
    
    //返回list内部元素个数
    int size(List list)
    
    //判断list是否为空
    int isEmpty(List list)

    //销毁list线性表
    void destroy(List *list)
end ADT List