顺序表类型定义

补充，元素类型说明

顺序表类型定义

eg:

1、typedef char ElemType;
2、typedef int ElemType;
3、
typedef struct{
float p;
int e;
}Polynomial;
typedef struct{
Polynomial*elem;
int length;
}SqList;

typedef struct{
ElemType data[];//代表线性表当中元素的类型
int length;
}SqList;//顺序表类型

数组的定义

数组的静态分配

typedef struct{
ElemType data[MAXSIZE];//数组静态分配
int length;
}SqList;//顺序表类型

数组的动态分配

typedef struct{
ElemType *data;//数组动态分配
int length;
}SqList;//顺序表类型
SqList L;
L.data = (ElemType*)malloc(sizeof(ElemType)*MaxSize);//数组动态内存分配

内存分配函数

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

以上需要加载头文件

#include<stdlib.h>

C++代码

new 类型名T (初值列表)

功能：申请用于存放T类型对象的内存空间，并依初值列表赋初值。
结果值：
成功：T类型的指针，指向新分配的内存
失败：0(NULL)
eg:

int *p1= new int;
或int *p1= new int(10);//new一块空间，空间存储数据10

delete指针P
功能：释放指针p所指向的内存。P必须是new操作的返回值。
new就是分配了一块空间,获得空间的基地址
delete释放这一块空间

参数传递

• 函数调用时传送给形参表的实参必须与形参三个一致（类型、个数、顺序）
• 参数传递有两种形式（传值方式（交换形参的值，实参的值不变），传址方式[实参和形参共用一块地址空间]----1、参数为指针变量2、参数为引用类型3、参数为数组名）

数组名作为参数

传递的是数组的首地址
对形参数组所做的任何改变都将反应到实参数组中

#include<iosteam.h>
void sub(char b[]){//[]中不能指明大小，传递过来的是地址（也是一个数组），用来保存地址（或char*b）
b[] = 'world';//形参赋值，也就是给a数组赋值
}

void main(){
char a[10] = 'Hello';
sub(a);//调用函数，将数组名作为参数传递，传递了首地址
cout<<a<<endl;//输出world
}

引用类型作为参数

定义：他用来给一个对象提供一个替代的名字。

void main()
{
	int i = 5;
	int &j = i;
	i = 7;
	cout<<"i= "<<i<<"j="<<j;//j和i的地址一样
}

传递引用作为形参变量说明

• 传递引用给函数与传递指针的效果是一样的，形参变化实参也发生变化。
• 引用类型作为形参，在内存中并没有产生实参的副本，他直接对实参操作；而一般 变量作为参数，形参和实参就占用不同的存储单元，所以形参变量的值是实参变量的副本。
• 指针参数虽然也能达到与使用引用的效果，但在被调函数中需要重复使用“*指针变量名”的形式进行运算，容易产生错误。