SqList结构体中的length是怎么改变线性表的长度的?求大神解答
问题描述:
//线性表的动态分配顺序存储结构。
struct SqList
{
ElemType * elem; //线性表存储空间的初始分配量;
int length; // 线性表的长度;
int listsize; // 当前分配的存储容量;
};
struct SqList L;
为什么在 L.length = 0 的时候就代表线性表长度为零?它是如何实现的?
当 L.length = 0 时,难道不应该是结构体L中的length这一变量变为0吗?
答
length表示最大的有效下标-1
后面的内存当然还存在,只是让程序视而不见而以
所以顺序表会浪费一点点内存