复杂度分析小窍门:
线性表:(Linear_List)是零个或多个数据元素的优先序列。
箭头代表Last
typedef struct LNode *List;
struct LNode
{
ElementType Data[MAXSIZE];
int Last;
};
struct LNode L;
List Ptrl;
访问下标为i的元素,L.Data[i]或者Prtl->Data[i]
线性表长度:L.Last+1或者Prtl->Last+1