结构体与链表

结构体；



struct　结构体名｛ 成员表列; ｝变量名表列；结构体成员的表现形式：结构体变量．成员名（*ｐ）．成员名ｐ->成员名其中->称为指向运算符。

用结构体建立链表：
struct student
{
   int num；
 float score;
　 struct student *next ；
};
  其中成员num和score用来存放结点中的有用数据（用户需要用到的数据），next是指针类型的成员，它指向struct student类型数据。

1）malloc函数： void *malloc(unsigned int size);
          其作用：是在内存的动态存储区中分配一个长度为size的连续空间。
返回值：是一个指向分配域起始地址的指针（类型为void）。如果此函数未能成功地执行（例如内存空间不足），则返回空指针(NULL)。

calloc函数 ：void *calloc（unsigned ｎ，unsigned size）;
作用：
 在内存的动态存储区中分配ｎ个长度为size的连续空间。
返回值：一个指向分配域起始地址的指针；
           如果分配不成功，返回NULL。
用calloc函数可以为一维数组开辟动态存储空间，n为数组元素个数，每个元素长度为Size。

free函数：    void free（void *p）;
作用：
 释放由ｐ指向的内存区，使这部分内存区能被其他变量使用。
ｐ是最近一次调用calloc或malloc函数时返回的值。
free函数无返回值。