动态内存管理函数

1,malloc(size)函数;

函数原型:
void *malloc(unsigned size);
功能:在内存的动态存储区,自由内存部分分配一个长度为size字节的连续内存区域,
返回值,如果执行成功,返回值是该内存区域首字节指针,如果执行不成功,返回值为零,既NULL;
      

2,calloc(n,size)函数

函数原型:
void calloc(unsigned n,unsigned size);
功能:在内存的动态存储区的自由存储部分中,分配n个长度为size字节的连续内存区域
返回值:如果执行成功,返回值为连续内存区域,首字节指针,如果执行失败,返回值为NULL;
      

3,free(ptr)函数

函数原型:
void free(void *ptr);
功能:释放有ptr指向的内存,被释放的内存还回给系统,并成为自由内存,
ptr是指针或是指针变量,
值通常是由malloc或calloc函数调用的返回值,
      

4,链表的基本操作

链表的基本操作主要有:
  建立,查找,修改,删除,插入.
(1,):建立链表是指从无到有建立一个链表,既往空链表中依次插入一个节点,并保持节点之间的前驱和后继的关系.
(2,):查找是在给定的链表中,查找具有检索条件的节点,
(3,):插入是在2个节点之间插入一个新的节点,
(4,):删除操作,是指在给定的链表中,删除某个给定的节点,是插入的逆过程;
（5,）：修改操作是指在给定的链表中,首先根据已知的条件,
查找到该节点,再修改数据域中某些数据项;