为什么C++声明新指针需要new而数组不需要？

问题描述

声明和定义顺序表：


声明和定义链表：

解释

直白的解释就是顺序表是静态分配，链表的new是动态分配

首先来看一下‘动态分配’的定义：

“所谓动态内存分配,就是指在程序执行的过程中动态地分配或者回收存储空间的分配内存的方法。动态内存分配不象数组等静态内存分配方法那样需要预先分配存储空间,而是由系统根据程序的需要即时分配,且分配的大小就是程序要求的大小。 动态内存的好处是归纳为8个字:用时分配,不用释放!”

Cpp中的new对应C中malloc，malloc函数的原型为：void *malloc (unsigned int size) 其作用是在内存的动态存储区中分配一个长度为size的连续空间。其参数是一个无符号整形数，返回值是一个指向所分配的连续存储域的起始地址的指针。

参考

内存的静态分配和动态分配的区别
cpp中new的用法总结