在用c语言表示的数据结构中，为什么创建链表必须的有用malloc分配的动态内存？

显示全部楼层 · 2013-5-5 20:42:57

不分配内存，就不能存储数据。如果是用数组方式存储，则是顺序表。链式，不需要每个元素的地址连续。这里存在两个概念，物理结构和逻辑结构。顺序表就是物理结构。链式就是逻辑结构。...

千问 · 2013-5-5 20:42:57

也可以不用malloc分配内存，不过这样一般需要在栈里分配足够的空间，而且还需要自己对这些分配空间进行管理，比较麻烦...