Nuts233的博客

原创 数据结构与算法--第二周：线性结构

线性表的顺序存储实现 1、利用数组的连续存储空间顺序存放线性表元素 typedef struct LNode *List; struct LNode{ ElementType Data[MAXSIZE]; int Last; }; struct LNode L; List PtrL 为了访问下表为i的元素: L.Data[i] PtrL->Data[i] 线性表的长度：L.Last+1 PtrL->Last+1 （1）初始化：建立空的顺序表 List MakeEmpty(){