静态链表与数组的区别

kay_1010

所谓静态，仅仅是在编译的时候就分配好了内存地址而已；
静态链表还是链表，它是一个节点一个节点创建的，每次申请节点的内存地址不是连续的，这和静态与动态无关，所以不是顺序存储结构；
极端一点的情况是，就算真的所有节点都是在内存中按顺序排列的，链表依然是链式存储结构，因为它每次查找下一个节点时，是通过自己存储的地址指针去找的，而不是在自身地址上＋1去找的，就算这两个的计算结果相同，但寻址方式不同，后者才是顺序存储结构