学习链表的必备知识

65 阅读 0 评论 43 点赞

我是靠谱客的博主冷静羊，这篇文章主要介绍学习链表的必备知识，现在分享给大家，希望可以做个参考。

Typedef的作用：

声明新的类型名来代替原有的类型名
比如，typedef int INTERGER; 或 typedef float REAL;
相当于用INTERGER来代表int类型，用REAL来代表float
习惯上把用typedef声明的类型用大写字母表示
1）以下语句声明了了一个名为 PtrToNode 的类型，该类型是指向结构体 Node 的指针。该类型是指向结构体 Node 的指针**。
typedef struct Node *PtrToNode
注意！PtrToNode 是类型，可以用这个类型定义变量
2）以下语句定义了一个变量Node，这个变量有三个成员
struct Node
{
int Coefficient;
int Exponent;
PtrToNode Next; / * Next 是指向结构体Node的指针 * /
};

动态分配函数：

必须要用#include< stdlib.h >文件
malloc().calloc.free(),realloc返回一个指向该存储地址的指针或者NULL。
先用size（）所占计算出字节数，再用malloc（）申请具体存储空间
最后强制转换成需要的类型如（List *）
(struct Node * ) malloc(sizeof(struct Node));
函数free（）中参数地址只能是由函数malloc（）和calloc（）申请空间时返回的地址。