数据结构 线性表 210922

• 线性表是一种最简单的线性结构
• 线性结构的基本特征为:
  • 线性结构是一个数据元素的有序（次序）集
    • 集合中必存在唯一的一个“第一元素”
    • 集合中必存在唯一的一个 “最后元素”
    • 除最后元素在外，均有 唯一的后继
    • 除第一元素之外，均有 唯一的前驱

类型定义

初始化操作

• InitList( &L )

销毁操作

• DestroyList( &L )

引用型操作

• ListEmpty( L )，判断是否为空
• ListLength( L )，返回长度
• PriorElem( L, cur_e, &pre_e )，求数据元素的前驱，不能是第一个元素
• NextElem( L, cur_e, &next_e )，求数据元素的后继，不能是最后一个
• GetElem( L, i, &e )，返回第i个元素e
• LocateElem( L, e, compare( ) )，返回L中第一个与e满足compare关系的元素
• ListTraverse(L, visit( ))，遍历，依次对L中每一个元素使用visit

加工型操作

• ClearList( &L )，L存在则清空
• PutElem( &L, i, &e )，L中第i个元素赋值为e
• ListInsert( &L, i, e )，L中第i个元素前插入e，长度+1
• ListDelete(&L, i, &e) ，删除第i个元素并返回其值e，长度-1