线性表之双向链表

双向链表

双向链表的定义：在单链表的结点中增加一个指向其前驱的pre指针。

双向链表在单链表的基础上增加了指向前驱的指针。

功能上双向链表可以完全取代单链表的使用。

双向链表的Next，Pre和Current操作可以高效的遍历链表中的所有元素。

单链表的数据元素无法直接访问其前驱元素，但是双向链表可以实现。

双向链表拥有单链表的所有操作

1.创建链表；
2.销毁链表；
3.获取链表长度；
4.清空链表；
5.获取第pos个元素操作；
6.插入元素到位置pos；
7.删除位置pos处的元素。

双向链表增加一个游标，可以实现如下的操作：

双向链表的新操作
1.获取当前游标指向的数据元素；DLinkListNode* DLinkList_Current(DLinkList* list);
2.将游标重置指向链表中的第一个数据元素；DLinkListNode* DLinkList_Reset(DLinkList* list);
3.将游标移动指向到链表中的下一个数据元素；DLinkListNode* DLinkList_Next(DLinkList* list);
4.将游标移动指向到链表中的上一个数据元素；DLinkListNode* DLinkList_Pre(DLinkList* list);
5.直接指定删除链表中的某个数据元素。DLinkListNode* DLinkList_DeleteNode(DLinkList* list, DLinkListNode* node);

代码下载地址：http://download.csdn.net/download/u014754841/10239132