摘要: 最近在看算法导论, 觉得有些东西可以记录下-》这篇文章只是为了记录。1. 链表的特点链表是一个非常常用的数据结构,其有如下几个基本特点:1. 其内存空间是线性但是非连续的。2. 对于插入和删除有O(1)的时间复杂度3. 不能被索引化4. 查找慢2. 简单的链表实现2.1 链表的内存模型一个典型的双向链表包含一个关键字域,一个前驱,一个后继。其结构源码如下所示:[代码]2.2 链表的创建下面是一个创... 阅读全文
posted @ 2010-07-17 16:00 sld666666 阅读(1346) 评论(0) 推荐(0) 编辑