静态链表的存储结构到底是顺序存储结构还是链式存储结构？求各位赐教

Question

[size=16px]]刚开始学数据结构，对于静态链表的存储结构书上也没有明确给出。以下是个人理解：

        既然静态链表就是结构体数组，那数组肯定是顺序存储结构，所以静态链表整体上应该是顺序存储结构。但静态链表存储的数据从物理结构上来说并不连续，而是通过游标来寻找下一个要访问的数组的下标的，具有链式存储结构的优点。所以很纠结静态链表到底是链式存储结构还是顺序存储结构？[/size]

Answer 1

对于链表来说，还是链式结构。你的理解是对的。静态链表的静态只是在底层内存分配上使用数组，是静态的，数组是顺序的，数组中存储的链表的节点不一定是顺序的。