C语言：链表

定义：

链表是一种常见的重要的数据结构,是动态地进行存储分配的一种结构。

链表的组成：

头指针：存放一个地址，该地址指向一个元素

结点：用户需要的实际数据和链接节点的指针

 

用结构体建立链表：
　struct student
　　{

              int num；
　　　  float score；
　　　  struct student *next ；

      };
    其中成员num和score用来存放结点中的有用数据（用户需要用到的数据），next是指针类型的成员，它指向struct student类型数据（这就是next所在的结构体类型）。

 

 

处理动态链表所需的函数

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

 

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

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

 

建立动态链表

是指在程序执行过程中从无到有地建立起一个链表，即一个一个地开辟结点和输入各结点数据，并建立起前后相链的关系.

 

建立链表  输出链表  删除链表的节点   插入链表的节点