张士玉小黑屋

一、双向链表使用带head头的双向链表实现-水浒英雄排行榜管理单向链表的缺点分析：1）单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找。2）单向链表不能自我删除，需要靠辅助节点，而双向链表，则可以自我删除，所以前面我们单链表删除节点时，总是找到temp,temp时待删除节点的前一个节点(认真体会)。分析双向链表的遍历，添加，修改，删除的操作思路 1. 遍历和单链表一样只是可以向前，也可以向后查找2. 添加