一、 顺序表类型定义

typedef struct{
    ElemType data[];//存放顺序表当中的数据元素的数组
     int length;//元素的个数
}SqList;

    解释说明：

ElemType 根据后面 data 数据类型改成 int，float 等等，或者用 typedef char ElemType;

二、 数组定义

数组静态分配

typedef struct{
    ElemType data[MaxSize];
      int length;
}SqList;

      存储空间已经确定，数组里面存放数组的首元素data[0]的基地址。 

 数组动态分配

typedef struct{
    ElemType *data;
     int length;
}SqList;

     存储空间没有确定，需要用

SqList L;
L.data = (ElemType*)malloc(sizeof(ElemType)*MaxSize);

申请空间，用指针存放第一个元素的地址，其中L有两个成员，一个data，另一个length。

C语言的内存动态分配 

• malloc(m)函数，开辟m字节长度的地址空间，并返回这段空间的首地址。
• sizeof(x)运算，计算变量x的长度。
• free(p)函数，释放指针p所指变量的存储空间，即彻底删除一个变量。

需要加载头文件：<stdlib.h>

三、 C++的动态存储分配

new  类型名（初值列表）

    功能：

         申请用于存放T类型对象的内存空间，并依初值列表赋以初值结果值。

   结果值：

         成功，T类型的指针，指向新分配的内存

         失败，0（NULL）

delete 指针 p

    功能：

        释放指针 p 所指向的内存，p 必须是 new 操作的返回值。

四、C++中的参数传递

• 函数调用时传送给形参表的实参必须与形参三个一致

                  类型，个数，顺序

• 参数传递有两种方式

          传值方式（参数为整型、实型、字符型等）：把实参的值传送给函数局部工作区相应的副本中，函数使用这个副本执行必要的功能。函数修改副本的值，实参的值不变。

          传地址

               参数为指针变量

               参数为引用类型（C++)：用来给一个对象提供一个代替的名字。

               参数为数组名：传递的是数组的首地址；对形参数组所做的任何改变都将反映到实参数组中。