线性链表_双向链表

双向链表是 在单链表的基础上多加了前驱指针域，用来存放前一个结点的地址，而且双向链表结合了循环链表的特征，头结点的前驱指针域存放尾结点的地址，尾结点的后继指针域存放头结点的地址。ios 单链表只能依次前进，即便删除结点也只能删除后继结点，循环链表是能够删除前驱结点，可是想删除前驱结点必须的循环一周，成本较高，双向列表增长了前驱指针域，能够很方便的结点指针前移寻找要删除的前驱结点，查找即删除速度较快

>>阅读原文<<