- 顺序表的结构体定义
#define MaxSize 10 //具体的大小根据情况而定
typedef struct{
int data[MaxSize]; //默认为 int类型,可依情况而定
int length;
}SqList;
- 考试简写
//说明:在考试中用得最多的顺序表的定义并不是上面讲到的结构型定义,而是如下形式:
int A[maxsize]; //长度为 n ,表内元素为整数的顺序表
int n;
- 下标,位序问题
- 顺序表的下标是从 0 到 length-1,
- 顺序表的位序是从 1 到 length,
- 同一位置上 位序-1=下标
- 在之后的做题中尤其要注意题干中到底是位序还是下标