数据结构（二）线性表

线性表基础

线性表的基本操作

1. 初始化操作
2. 销毁操作
3. 引用（使用）型操作
4. 加工型操作

线性表主要有两种，一种是顺序结构，也就是常说的数组，还有一直是链式结构，也就是链表

这里，我们会经常使用一些函数进行内存管理。

在 C 中我们会用到malloc(size)来分配内存，free(*ptr)来销毁*ptr指向的内存，realloc(*ptr,size)来重新分配指向ptr的内存

在 C++ 中，除了用到这些外，可以直接new申请内存，delta销毁内存。