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