C语言基础(四)_结构体

1.结构体

(1)结构体变量的初始化，就是在定义结构体变量的同时，对其成员变量进行赋值。初始化形式不能用于赋值语句。
(2)对结构体变量的引用由三种形式：

• 结构体变量名.结构体成员名
• (*结构体指针名).结构体成员名
• 结构体指针名->结构体成员名

2.链表

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。整个链表有一个头指针指向链表中的第一个节点，最后一个节点的指针域不指向任何节点，以空指针NULL表示该节点为链尾。

3.内存管理函数

1. 分配内存空间函数malloc
   
   • 调用形式：(类型说明符 *) malloc (size);
   • 功能：在内存的动态存储区分配一块长度为size字节的连续区域。函数返回值为该区域的首地址。(类型说明符*)表示把返回值强制转换为该类型指针。
2. 分配内存空间函数calloc
   
   • 调用形式：(类型说明符 *) calloc (n,size);
   • 功能：在内存的动态存储区分配n块长度为size字节的连续区域。
3. 释放内存空间函数free
   
   • 调用形式：free(ptr);
   • 功能：释放ptr所指向的一块内存空间，ptr是一个任意类型的指针变量，指向被释放区域的首地址。被释放区应该是malloc或calloc函数所分配的区域。