双向链表结点结构 typedef struct _DualNode { ElemType data; struct _DualNode *prior; // 前驱结点 struct _DualNode *next; // 后继结点 }DualNode; 双向链表的插入操作 插入操作其实并不复杂,不过顺序很重要,千万不能写反了。 双向链表的删除操作 双向链表可以有效地提高算法的时间性能,说白了就是空间来换取时间。