链表中指针创建有关问题

Question

链表中这个指针的创建为什么要用动态内存分配的方法呢？不能直接定义一个指针吗？直接定义的指针和采用动态内存分配定义的指针有什么差别吗？在计算机底层上有什么不同吗？

Answer 1

Node 就是一个节点的内存空间的一个地址，每个节点的地址都是不一样的，所以是不可以使用直接定义的指针的，除非一次性定义你需要的节点个数，那样就失去了链表的优势和目的了。链表要的就是可长可短，便于扩展。