链表

线性表的抽象数据类型

ADT 线性表(List)
Data

Operation
InitList：初始化操作，建立一个空的线性表
ListEmpty：若线性表为空，返回true，否则返回false
ClearList：将线性表清空
GetElem：将线性表L中的第i个位置元素值返回给e
LocateElem：在线性表L中查找与给定值e相等的元素，成功，返回该元素的序号，否则返回0
ListInsert：在线性表L中的第i个位置插入新元素e
ListDelete：删除线性表L中第i个位置元素，并用e返回其值
ListLength：返回线性表L的元素个数
endADT

线性表的顺序存储结构

自己实现了一个简单的顺序存储的线性表，但是发现有以下问题：

  1. 插入几个值之后，打印这个线性表，发现数组没有被初始化

C++中array与vector的区别

线性表的链式存储结构

posted @ 2020-12-26 20:13  Lylee  阅读(82)  评论(0)    收藏  举报