学习数据结构有一阵子了，对很多算法都掌握了，不过越来越觉得好困惑！
由于学校学的语言是C++，学数据结构的书是C语言的，看着里面的空间分配一直都很迷糊，由于之前没有对C有过接触，搞得对new malloc realloc 没有搞明白的，编的程序也是C和C++的混合体，很是郁闷！
谁能讲解一下这三个？
能讲解下new也行，比如顺序表初始分配new怎么操作的，空间不足是怎么增加空间的！
先在这里谢谢了

学杂了不好，容易混淆，还就是多看书，理理思路了！

我觉得写数据结构还是用C比较好一点，因为我觉得数据结构的内容更接近面向过程，而C++是面向对象的

假设 Elem 是一个结构体，你可以这样生成一个顺序表：
Elem * base = new Elem（10）；
“ 10” 是顺序表的长度。


空间不足时增加空间的：
假设 base （（Elem *)类型的）的空间不够，
Elem *b = (Elem *)realloc(base, (lenth + increase ) *sizeof(Elem));
base = b;
其中 lenth 是 base 原来的长度
increase 是要增加的长度