顺序表--动态内存分配

1、空指针（NULL）。不给指针分配物理内存空间。
2、野指针：区别于空指针，只是简单的定义的指针的类型，并没有给指针分配属于他自己的内存空间，此时的指针随机指向内存中的一段空间。
3、当我们给野指针分配内存后，或者让他指向某一段静态的内存，这时的指针有了自己的内存，不在是野指针。
动态分配内存
在C语言中，我们常常通过malloc函数为一个野指针分配内存。

	int *p;//没有为指针分配内存，此时的指针我们称之为野指针。 
	p = (int *)malloc(sizeof(int )*Max_size);//首先为指针p分配100*4B的连续内存空间。 

malloc只是负责向系统要sizeof(int )*Max_size字节的内存，返回的内存的首地址，但是并没有说明该地址的类型，需要通过强制类型转换为和p同样类型的地址，然后赋值给p，这样p就有了自己的内存了。就想当于一个数组int p[Max_size]；

动态申请额外内存：

动态申请内存较静态内存最大的好处就是当分配的内存存满了，动态内存可以申请扩大内存。

	//假如说现在内存存满了，我们还有len个数据没有存储。
	int *s = p;//用指针s暂时保存p中的数据。 
	p = (int *)malloc(sizeof(int )*(Max_size+len));//申请更大的内存。 
	for(int i=0;i<Max_size;i++)//将原内存中的数据调到新内存中。 
		p[i] = s[i];
	Max_size+=len;
	free(s);//原内存没用了，可以归还os了。 

指针P指向了更大内存的新内存，完成了动态内存扩大操作。