第五周

本周数据结构老师教了我们双向链表。

双向链表又称双链表。双链表之所以叫双链表是因为它的每个节点都有二个链指针。一个指向另一个节点的直接前驱而另一个指向另一个节点的直接后继。就是有这个特点所以才叫双链表。双链表和单链表的区别就是双链表有二个节点一个指向直接前驱一个指向直接后继。而单链表只有直接后继没有直接前驱这就是二者的基本不同。