typedef问题（C语言）

Question

(源程序来自《数据结构（C语言版）》严蔚敏 清华大学出版社 第12页）
抽象数据类型Triplet的表示和实现：
typedef ElemType * Triplet;
Status InitTriplet(Triplet &T,ElemType v1,ElemType v2,ElemType v3)
{
T=(ElemType * )malloc(3*sizeof(ElemType));
if(!T) exit(OVERFLLOW);
T[0]=v1;T[1]=v2;T[2]=v3;
return OK;
}
问题1：typedef ElemType * Triplet的意思是什么？ ElemType * Triplet是定义指向ElemType型的指针Triplet，

前面就加个typedef 让我费解，typedef是定义一个别名，即typedef <已定义的数据类型名> <新的数据类型名>

，那用在这里到底是什么意思，谁能帮我解释一下？
还有
typedef struct LNode
{
ElemType data;
struct LNode *next;
}*LinkList;
这里的
struct LNode
{
ElemType data;
struct LNode *next;
}*LinkList;是定义一个指向结构体LNode变量的指针LinkList，前面加个typedef 是什么意思（问题其实和上面的问

题一个性质）？
问题2：
T=(ElemType * )malloc(3*sizeof(ElemType));这一句返回分配空间的首地址并赋值给T，后面将T作为数组名，即

T[0]=v1;T[1]=v2;T[2]=v3;我想问的是数组没有定义就可以使用吗？（我知道数组名就是首地址）T只是一个首地址

而已，难道可以直接T[0],T[1]……？我在谭浩强的《C程序设计（第三版）》中没找到答案。希望有人帮我解释下？

假期没事自学《数据结构》，这个问题几天了一直没搞懂。百度搜下和你当初的问题一样，可看完你选的那个最佳答案还是不明白。昨晚弄到四点没明白很无奈，能详细讲解一下吗？我的积分太少，只能给这些了！

Answer 1

【第一个问题】

typedef 是用来给类型取别名的(注意：只是定义别名，不是定义变量)。例如：
struct Element {
char name[10];
int age;
};
typedef Element ElementType;
则以下两种定义变量的方法是完全等价的。
struct Element e;
ElementType e;

同样的也可以这样定义别名：
typedef Element *ElementPtr;
则以下三种定义变量的方法是完全等价的。
struct Element *p;
ElementType *p;
ElementPtr p;

另外，也可以像下面这样，在定义类型的同时，连别名也一起定义好了：
typedef struct Element {
char name[10];
int age;
} ElementType, *ElementPtr;

【第二个问题】

要注意，在C/C++中，“T[2]”这样的表达式，不一定是数组，也可能是指针！
如果T是指针，则T[2]等价于 *(T+2)。
你给的例子里，指针T是有定义的（函数的第一个参数）。

Answer 2

1.你其实可以把struct{……}看成一个整体。C和C++不同，C使用结构时前面要用struct，如：
struct person
{
char name[10];
int age;
int sex;
};
struct person students[10];
而如果用了typedef：
typedef struct
{
char name[10];
int age;
int sex;
}person;
person students[10];
这里会被当作struct{char name[10];int age;int sex;} students[10];
所以只用一次的struct你甚至可以不写名字，在末尾定义。

2.T是一个ElemType*，malloc申请了3个ElemType的长度，T获得的是首地址。其实比如定义一个数组：
int a[10];
其实a[0]等价于*a，a[1]等价于*(a+1)，以此类推。
所以这里的T也是等价的，T[0]就是*T，T[1]就是*(T+1)。
C语言没有检查，所以注意越界问题。

Answer 3

typedef ElemType * Triplet
定义了一个新类型Triplet，它等价于ElemType *，即ElemType指针类型，可以用Triplet来定义ElemType类型的指针变量，例如：

Triplet a;
等价于
ElemType *a;

***********************************************************

T=(ElemType * )malloc(3*sizeof(ElemType));这一句返回分配空间的首地址并赋值给T，T是一个ElemType类型的指针，所以之后的T[0],T[1]之类的语句都是按ElemType类型的长度计算的，也就是说，定义了指针变量T，并将T指向分配空间后，就是创建了一个ElemType类型的数组。

***********************************************************

建议再看一书好一点的C语言教材，国内的计算机教材内容质量你也看到了，很差，这些基本内容都没有讲到，建议再选择一本国外的C语言教材，只要自己能看懂的就好，继续学习一下，否则以后学习算法、数据结构的过程你会感到非常吃力。