线性表

发表于   |  

摘要

本文主要记录线性表的定义，基本操作和实现

定义

  • 逻辑特性
    • 除了第一个元素以外，其他元素有且只有一个直接前驱
    • 除了最后一个元素以外，其他元素有且只有一个直接后继

基本操作

  • InitList(&L)
  • Lengt(L)
  • LocateElem(L, e)
  • GetElem(L, i)
  • ListInsert(&L, i, e)
  • ListDelect(&L, i, &e)
  • PrintList(L)
  • Empty(L)
  • Destroy(&L)

线性表的顺序表示

  • 顺序表的定义