线性表

顺序存储结构

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

线性表在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)。