链表（笔记可能有误）

*链表是由一系列节点组成，每个节点包含两个域，一个是数据域，数据域用来保存用户数据。另    一个是指针数据，保存下一个结点的地址。链表在内存里储存是非连续的。

链表在指定位置插入和删除不需要移动元素，只需要修改指针即可，但链表查找效率低一些向对于数组来讲，多了指针域空间开销。

*链表：静态链表，动态链表

          单向链表，双向链表，循环链表，单项循环链表，双向循环链表

*头结点不保存任何数据。

下面是静态链表：

#include<stdio.h>
#include<stdib.h>
struct Node
{
   int data;
   struct Node *next;
};
int main()
{
   struct Node Node1={1,NULL};
   struct Node Node2={2,NULL};
   struct Node Node3={3,NULL};
   Node1.next =&Node2;
   Node2.next =&Node3;
   system("pause");
   return 0;
}
  

   malloc函数的头文件：#include<malloc.h>

   malloc函数的返回值：如果分配成功则返回指向被分配内存的指针，否则返回空指针NULL。

                                      malloc函数的返回是无类型指针，使用时一定要强制转换为所需要的类型

*注：1.使用malloc函数开辟空间时，一定要释放空间，要不然内存不够。

         2在使用malloc函数开辟的空间时，不要进行指针的移动，因为一旦移动之后可能出现申请               空 间大小不匹配。

*malloc函数使用形式：

指针自身=（ 指针类型* )malloc(sizeof(指针类型）*数据数量）

int *p=NULL；

int n=10;

p= (int*)malloc(sizeof(int)*n);

*free函数

  作用：释放 malloc函数（或 calloc函数，或 realloc函数）给指针变量分配的内存空间。

*注：释放过后指针一定要重新指向NULL，防止悬空指针（失效指针）出现。

int *p=NULL；

int n=10;

p= (int*)malloc(sizeof(int)*n);  //用malloc形式申请n个int空间

free(p);

p=NULL;