数据结构复习笔记2

1、typedef作用

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

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

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

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

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

比方说：

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

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

3、ElemType类型所占内存

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

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