请手写双向链表的插入功能，并说明测试用例的设计思路。

Question

Accepted Answer

考察点：考察双向链表基本操作实现与测试用例设计能力。回答思路：正确实现双向链表节点插入，处理头尾边界 正确处理指针指向，避免内存泄漏或悬挂 设计覆盖空链表、头插、尾插和中间插入的测试用例

考察说明