链表

链表

单向链表

单向链表的每个节点又包含两部分，一部分是存放数据的变量data，另一部分是指向下一个节点的指针。

class Node {
    int data;
    Node next;
}

双向链表

双向链表比单向链表稍微复杂一些，它的每一个节点除了拥有data和next指针，还拥有指向前置节点的prev指针。

单向链表和双向链表的优缺点及使用场景

单向链表：只有一个指向下一个节点的指针。

优点：单向链表增加删除节点简单，遍历时候不会死循环。

缺点：只能从头遍历。只能找到后继。无法找到前驱，也就是只能前进。

适用于节点的增加删除

双向链表：有两个指针，一个指向前一个节点，一个后一个节点。

优点：可以找到前驱和后继，可进可退；

缺点：增加删除节点复杂，需要多分配一个指针存储空间。

适用于需要双向查找节点值得情况。