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