双向链表
双向链表的定义:在单链表的结点中增加一个指向其前驱的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