双链表一个数据域两个指针域比单链表多一个指针前prev保存上一个数据的地址,后next保存下一个数据的地址可双向遍历。一、结构体数据域两个指针域二、创建空链表创建头节点malloc一块空间让头节点前后都接NULL。三、判断链表是否为空四、打印五、头插六、尾插七、查找八、更新九、头删十、尾删找到尾节点要删除的节点的前一个节点让他后指向空。十一、删除指定节点先找到值k在删除让k的前一个节点后接k的下一个节点如果k不是尾结点在让他的下一个节点前接k的上一个节点如果是尾结点就没有下一个节点直接释放。十二、销毁如果链表是空就直接释放头节点如果不是空销毁需要从头结点的下一个节点首节点开始一个指针记录要销毁的节点另一个指针记录要销毁节点的下一个节点如果不记录上一个节点一销毁就找不到后面的节点了。