数据库之双向链表

一、双向链表的定义

单链表的结点都只有一个指向下一个结点的指针，单链表的数据元素无法直接访问其前驱元素，逆序访问单链表中的元素是极其耗时的操作！

len = LinkList_Length(list);
for (i=len-1; len>=0; i++) //O(n)
{
<span style="white-space:pre">	</span>LinkListNode *p = LinkList_Get(list, i); //O(n)
<span style="white-space:pre">	</span>//访问数据元素p中的元素
}