三、线性表运算分类

按照运算特性，可分为五类：
    1)        创建一个线性表的实例；
    2)        删除一个线性表；
    3)        获取当前线性表的信息；
    4)        访问线性表并改变线性表的内容或结构；
    5)        辅助管理操作。

当线性表的长度为k时，顺序表存取元素的时间代价为O(1)，而插入、删除操作的时间代价则为O(k)。

在链表中查找第i个结点的时间代价与链表的长度k成正比，为O(k)，而插入和删除的代价相对较低，在定位到要插入和删除的位置后，只需O(1)的时间来进行插入和删除的操作。