顺序查找的长度length

Question

typedef struct//定义线性表数据项结构
{
    int key;//关键字域
    int otherinfo;
}ElemType;
typedef struct//定义一个线性表结构
{
    int length;//顺序表的长度
    ElemType* R;//顺序表的动态建立，R用于之后动态建立一块连续的存储空间，是建立的存储空间的基地址
}SeqList;

为什么ST.length等于11，不应该等于12的吗，不包括最前面的ST.R[0]吗？如果等于12，i=ST.length已经超数组范围了。

Answer 1

这是带头的顺序表，第一个并不包含数据域。