关于链表的知识点

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()申请空间时返回的地址。

发布了36 篇原创文章 · 获赞 1 · 访问量 512

猜你喜欢

转载自blog.csdn.net/weixin_45821690/article/details/104929760