双链表:在单链表的每个结点中,再设置一个指向其前驱结点的指针域 线性表的双向链表存储结构: [cpp] view plain copy print? typedef struct Node { DataType _data; struct Node *_next; struct Node *_front; }Node; 通过双链表的存储结构我们发现双链表可以反向查找结点优于单链表 ,实质上双链表是以空间换取时间,虽然双链表具有可以反向查找数据的优点但是它也存在缺点:在插入和删除一个结点时需要维护两个指针变量,特别是在双链表的插入