image.png
image.png
image.png
image.png

链表:

链表中的每一个元素被称为节点,每一个节点都是一个独立的对象

image.png

image.png

链表就是前一个节点记录后一个节点的地址值形成一个链子

image.png
image.png
image.png
image.png
image.png

注意:双向列表可以双向查询查询时,是根据元素离头近还是离尾近,离头近就从头开始查,离尾近就从尾开始查