数据结构与算法（五）链表

一 单向链表 二 双向链表 三 循环链表 谈到链表之前，在说一下线性表。线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表有两种存储方式，一种是顺序存储结构，另一种是链式存储结构。 顺序存储结构就是两个相邻的元素在内存中也是相邻的。优点是查询的时间复杂度为O(1)，通过首地址和偏移量就可

>>阅读原文<<