请问图1是怎样得出图2的？另请推荐一本靠谱的数据结构入门书籍

Question

咬牙看了70多页《大话数据结构》，觉得不适合自己。阐述一下概念，怕你理解不了画几张图，给出实现的代码，一章就完了。感觉作者全程都在自high。对于刚看完KNKING书的人说实话还是听懵的。如有结构清晰层次分明，循序渐进由浅入深，又和现实问题结合紧密的数据结构书籍请推荐一下。

Answer 1

静态链表是链表的特例，传统的链表里，每个节点在运行的时候用new/malloc动态分配，next存储的是下一个节点的地址。
而静态链表预先分配好内存，就是一个数组，而next存储的是下个元素的下标。为什么不用存地址了呢？因为数组是连续存放的，数组首地址+下标，就是对应的地址，不像传统的链表，地址是不确定的。