玩转双链表：从基础概念到实战应用 - 包括创建（初始化、头尾添加）、插入、搜索、删除及判空等核心操作总结

 双链表与单链表在某些操作上几乎是相同的，比如按位查找，按值查找，求表长，打印链表等等，但由于双链表有指向前驱结点的指针，故双链表在初始化，建立双链表，插入操作，删除操作等函数内需要对前驱结点的指针进行修改。本文中插入和删除操作都是对结点*q的后面进行插入和删除，由于双链表有指向前驱结点的指针，故这些操作也可以转换为在某个结点前的插入删除操作等等。