C语言结构体，以及malloc函数，指针参数，引用型参数

ElemType 指的是元素类型，想要什么类型就改成什么类型

或者可以提前定义一下，例如你想要char类型，那么就先定义typedef char ElemType;这样ElemType就是char类型；

如果你要定义复杂类型（就是里面含有多种数据类型）就直接定义一个结构体如下：

数组补充

动态内存分布

malloc : malloc后面是申请空间，例如sizeif(int)*100 ,这里int是4个字节再乘以100，那么就是申请了400个字节；malloc前面是强制类型转换，例如（int）就是把刚刚申请的400个字节的空间强制转化为int类型，（char）就是 它转换成char类型，（int*）就是转化成指向整型的一个指针，(ElemType*)就是指向ElemType的指针；

参数的传递

此种情况，虽然传递的是指针，但，最后a和b的值并没有变。

此种情况，传递 的也是指针的地址，但是a和b 的值却发生了改变

此种方式（引用类型做参数）就相当于别名，（直接对实参进行操作，没有产生别的空间）

指针参数虽然可以达到引用的效果，但血药重复使用“*指针变量名”，程序阅读性较差