C语言出现错误类型error C2664

C语言顺序表的初始化中碰到的代码编译问题

做课后实验碰到的C语言编译错误主要是因为错误引用，因为SqList是结点类型

• error C2664:“InitList_Sq”∶不能将参数1从“SqList *”转换为“SqList

#include <iostream>
#include <string>
#include <string.h>
using namespace std;
#define TRUE 1
#define OVERFLOW -2
#define MAXSIZE 100
#define OK 1	
typedef int Status;
typedef int ElemType;
typedef struct{
	ElemType *elem;
	int length;
}SqList;
Status InitList_Sq(SqList &L)
{
	if(!L.elem) exit(OVERFLOW);
	L.length = 0;
	return OK;
}
int main(){
	SqList L;
	L.elem = (ElemType*)malloc(sizeof(ElemType)*MAXSIZE);
	InitList_Sq(&L);
	for(int i = 0;i<10;i++)
	{
		L.elem[i] = i;
		L.length++;
		printf("%d",L.elem[i]);
		getchar();

	}
}

这里的两处&L的含义不同，造成了InitList_Sq函数并未执行。为了更好地理解，举个例子：

int a；
int& ref；// &表示ref的类型是int& （int的引用）

int* p = &a；// &表示取址符

为了更好地理解。实际上，如果改成以下：

Status InitList_Sq(SqList L)
{
	if(!L.elem) exit(OVERFLOW);
	L.length = 0;
	return OK;
}
int main(){
	SqList L;
	L.elem = (ElemType*)malloc(sizeof(ElemType)*MAXSIZE);
	InitList_Sq(L);
}

表面上看起来正确，但是由于这两个&含义不同，正确的写法如下：

#include <iostream>
#include <string>
#include <string.h>
using namespace std;
#define TRUE 1
#define OVERFLOW -2
#define MAXSIZE 100
#define OK 1	
typedef int Status;
typedef int ElemType;
typedef struct{
	ElemType *elem;
	int length;
}SqList;
Status InitList_Sq(SqList *L)
{
	if(!L->elem) exit(OVERFLOW);
	L->elem = new int [100];
	L->length = 1;
	return OK;
}
int main(){
	SqList L;
	memset(L.elem,0,sizeof(L.elem));
	L.elem = (ElemType*)malloc(sizeof(ElemType)*MAXSIZE);
	InitList_Sq(&L);
	printf("%d",L.length);
	getchar();
	for(int i = 0;i<10;i++)
	{
		L.elem[i] = i;
		L.length++;
		printf("%d",L.elem[i]);
		getchar();
	}
}

Sqlist * L 将指针作为函数的参数，* L是指针变量，一个用来保存地址的变量。在这里是一个指向顺序表，存储顺序表的地址的变量。 在函数中修改指针本身所指向的地址，* L不会发生改变，* &L会发生改变
*&L是引用类型的指针，代表的是原指针，我们在函数中对指针的操作，都是直接对原指针的操作，无论是指针的内容，还是指针指向的地址，都会发生改变。
*L是一个拷贝的过程，我们在函数中改变 *L 所指向的地址，不是在对原变量进行改变，而是对原变量的一个复制体进行改变，改变了复制体，却没有改变本体。

。