1、typedef作用

简单来说,是给了一个封装的作用,便于修改,比如:

typedef struct LinkNode,定义了一个结构体类型变量,在用的时候,就可以直接用LinkNode s。从而定义一个LinkNode类型的变量。

如果是直接 struct LinkNode ,在用的时候,就需要struct LinkNode s,如果代码量比较多的情况会麻烦一些。

其他的好像不太影响,后面的变量声明什么的也是一样的。

2、结构体指针的一些思考

比方说:

typedef struct LinkNode{......}*LinkListvoid point(LinkList L){...}

此时L是一个指针,在使用链表里面的数据时,需要L->next。

3、ElemType类型所占内存

因为ElemType的存在是为了定义一个变量,后面使用,所以,初始化的时候,也是会分配内存的。

我特地查了一下,ElemType类型的变量默认为int类型,即,分配四个字节(DD)(DB是一个字节)