请教大家:静态链表是顺序存储结构,还是链式存储结构?
发布网友
发布时间：2022-04-14 12:03
共1个回答
热心网友
时间：2022-04-14 13:32
静态链表还是链表，你看你的链表创建方法就知道了，它是一个节点一个节点创建的，每次申请节点的内存地址不是连续的，这和静态与动态无关，所以不是顺序存储结构；
极端一点的情况是，就算真的所有节点都是在内存中按顺序排列的，链表依然是链式存储结构，因为它每次查找下一个节点时，是通过自己存储的地址指针去找的，而不是在自身地址上＋1去找的，就算这两个的计算结果相同，但寻址方式不同，后者才是顺序存储结构
