m0_64500002的博客

原创 双向链表及实现

双向链表：它是一种数据结构，含有数据域以及含有指向前一个结点的指针和指向后一个结点的指针。在图中我们发现head指向的是data，而tail指向的是最后一个data，与单链表对比，就会发现双向链表多了一个tail，指向最后一个结点。头节点(Head):指向第一个数据节点尾节点(Tail):指向最后一个数据节点除去头节点和尾节点每个节点都有两个指针双向遍历：可以从头结点向后遍历到尾节点，也可以从尾结点向前遍历到头节点。