2022.9.16实训笔记

删除 因为是双向链表，因此，我们可以实现自我删除某个节点 直接找到要删除的这个节点 temp.pre.next =temp.next
temp.next.pre=temp.pre;

双向链表由于有一个前驱指针，所以方便了许多单链表的操作，例如：插入和删除，不需要申请过多的指针来进行前驱结点的遍历，但是额外增加了空间上的负担，有利有弊，酌情处理。

查找

更新

Contact结构