线性表

顺序存储结构

顺序存储结构是一种随机存储的存储结构。

线性表在c语言中可用动态分配的一维数组表示

typedef struct{
    ElemType *elem;
    int length;
    int listsize;
}SqList;

线性表中插入与删除一个元素的时间复杂度分析

插入与删除一个元素的时间都主要耗费在移动元素上，时间复杂度都用O(n)。

链式存储结构

链式存储结构是非随机存取的存储结构

在c语言中可以用结构指针来描述

typedef struct LNode{
    ElemType data;
    struct LNode *next;
}LNode, *LinkList;

插入与删除一个元素的时间复杂度分析

插入与删除一个元素都需要先找到第i-1个结点，所以可知，时间复杂度为O(n)。