实际上刚开始学习一些高级语言的时候我也有同样的疑问,而且即使有链表对应物的语言,链表常常也很少被实际使用.如果是在国外听数据结构的课,老师一般会警告你这只是一个理论概念,实际应用应该实际考察,在通常情况下链表不是一个很好的结构.通常链表会作为一个很好的反例,告诉大家脱离实际硬件环境来谈论所谓算法复杂度是没有任何意义的.这是因为,链表已经不适合当今的计算机硬件发展.当今的计算机硬件对内存是否连续更为敏感,而链表恰恰会破坏这种顺序读取.由于locality很差所以常常造成page fault和cac…