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

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

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

推荐书这个没什么好说的，因为这是一个偏好问题。建议你到图书馆或者书店，把各种数据结构的书放在一起，自己比较。我个人倾向正规一点的书，而不是这种“大话”之类为了突出简单，讨好不打算动脑子的读者而编写的市场投机性质的图书。当然，很多人就是这种书针对的读者群体，他们未必能听得进去。

我以前上学的时候看的是Data Structures and Algorithm Analysis in C 下载 http://vdisk.weibo.com/s/d86mS6d4lSZzh ，这书也有翻译，叫 数据结构与算法分析。算法导论听名字叫导论，实际上偏难，而且说实话，和数据结构没什么关系。至于国内大学编写的教材，什么严XX之流的，如果你是应付考试，而不是真的想学什么，那么我推荐你看，对付考试，这种书比国外编写的任何书都强。但是如果你想学会数据结构，就不必看了，因为这书和数据结构没什么关系，看了100遍你什么程序也写不出来，工作中更是没用，它们属于“数据结构应试学”。

推荐算法导论.数据结构这东西没办法的.只能咬着牙看下去.你可以边做ACM的题目边对应着看,AC的时候还是蛮有意思的.

建议在网上找视频观看，比自己硬啃要入门的快，并且有很好的解释。