线性表

• ​定义（逻辑）

  • ​L=（a1,a2,...,ai,ai+1,...,an）(n>=0)

    • ​相同类型哦

      • ​各自占用等大空间

    • ​有限序列

      • ​有顺序哦

    • ​n为表长

    • 位序从1开始

  • ​表头元素

    • ​直接前驱

  • ​表尾元素

    • ​直接后继

• ​linear

• ​基本操作

  • 其他 

    • ​求表长Length

    • ​输出Printlist

    • ​判空Empty

  • 基本功能     （所有数据结构都使用的思路）

    • ​初始化Initlist

      • ​分配空间

    • ​销毁DestoryList

      • ​释放空间

    • ​插入LiatInsert

    • 删除ListDelete

    • 按值查找LocateElem

    • ​按位查找GetElem

  • ​参数的应用  &

    • ​对参数的修改结果需要 带回来 时

  • ​函数名要有可读性

• ​存储结构