NanLanRan

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2014年3月21日

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