双向链表

双向链表:每个节点有两个指针域与若干数据域，一个指针域指向前趋节点，一个指向后继节点，优点是访问、插入、删除更方便，速度也快，采用的是以空间换时间的策略

参考文章：https://www.cnblogs.com/Renyi-Fan/p/7512789.html