类C转代码须知

类C转代码须知
课本（严蔚敏、吴伟民编著《数据结构(C语言版)》，清华大学出版社）采用类C语言来描述抽象数据类型（即数据结构和算法）。

类C语言不完全符合C/C++的语法，编译无法通过。

要将类C语言转换为代码，可参考课本配套光盘(见课程主页)中的代码，或按照下列方法。

1. 建议将代码作为C++语言来编译运行。

C++语言是C语言的超集，基本上兼容C语言的所有语法，还提供了很多实用功能，如课本采用的引用参数等。

将源代码文件后缀名改为cpp，就可以使用VC或gcc等编译器来编译、链接、运行C++语言代码，用法与C语言非常类似。

2. 课本采用的引用参数是C++等语言提供的功能，C语言不支持。

例如课本第12页有这样一段代码：
Status DestroyTriplet (Triplet &T) {
// 销毁三元组T。

free(T); T=NULL;
return OK;
} // DestroyTriplet
函数DestroyTriplet中对传入参数T进行了修改（改为NULL），此时如果不用引用参数，而简单地将函数定义写成Status DestroyTriplet (Triplet T)，则根据C语言的语法，函数中对T 的修改是不起作用的。

反之，采用C++提供的引用参数，在函数中对T的修改，在函数返回后仍然有效，看下面这一段代码：
int main() {
Triplet T = (ElemType *)malloc(sizeof(ElemType));
printf("%ld\n", T);
DestroyTriplet(T);
printf("%ld\n", T);
}
运行结果是：
4001656
需要特别注意的是，课本使用引用参数仅是粗略表示，事实上该参数可能并未被函数修改，例如课本第12页有这样一段代码：
Status Put (Triplet &T, int i, ElemType e) {
// 1<=i<=3, 置T的第i元的值为e。

if (i<1 || i>3) return ERROR;
T[i-1] = e;
return OK;
} // Put
容易看出，函数中并未修改参数T，因此不需要使用引用参数。

C语言不支持引用参数，只能使用指针等方法来实现类似的功能。

例如下面这一段代码：Status DestroyTriplet (Triplet *T) {
// 销毁三元组T。

free(*T); *T=NULL;
return OK;
} // DestroyTriplet
int main() {
Triplet T = (ElemType *)malloc(sizeof(ElemType));
printf(“%ld\n”, T);
DestroyTriplet(&T);
printf(“%ld\n”, T);
}
运行结果是：
7475064
3. 下表给出了从类C语言转换为代码的一些注意事项：。