2014-03-21 14:55:36
一直以来学习数据结构就很痛苦，因为没有在实践中用过，导致总是学了又忘。
因此就有了数据结构系列。
1.静态链表是什么
网上的定义：静态链表就是用数组实现的链表，在不使用指针的语言中常用。
2.为什么被需要
链表是一种线性结构，对需要线性结构的地方比较有用，如报文。
3.应该了解的原理
静态链表由包含数据和游标的结构体数组（大小为）构成。
结构体数组（固定大小）的最后一个元素作为尾结点（游标为0），数组的其他元素为备份节点。插入时，备份的元素变为一个节点，新元素之后的元素游标+1，新加的备份元素成为head节点。
原文：http://www.cnblogs.com/nanlanran/p/3616302.html