【Mark】顺序线性表的表基址-指针与数组的关系 19_12_7

顺序线性表的表基址（ElemType * elem）

• 指的是动态分配一个数组
• 假设 typedef int ElemType，即 int * elem
• 那么这个elem就是一个int型数组的名字

为了让用户更方便获取一维数组的起始地址，编译器在定义数组分配存储空间时，就已经在内存中自动创建了一个存储空间，用来存储数组的起始地址，通过使用一维数组的数组名来访问该地址值
即，int * book 等价于 int book[无穷]（理论上，实际上仍需要动态分配数组大小）

#include<iostream>
#include<cstdlib>
using namespace std;

typedef int * arr