单链表特点:由于每个结点只包含有一个指向后继结点 的指针,所以当访问过一个结点后,只能接着访问它的后继 结点,而无法访问它的前驱结点。 双链表特点:由于每个结点既包含有一个指向后继结点 的指针,又包含有一个指向前驱结点的指针,所以当访问过 个结点后,既可以依次向后访问后面的结点,也可以依次 向前访问前面的结点。单链表特点:由于每个结点只包含有一个指向后继结点 的指针,所以当访问过一个结点后,只能接着访问它的后继 结点,而无法访问它的前驱结点。 双链表特点:由于每个结点既包含有一个指向后继结点 的指针,又包含有一个指向前驱结点的指针,所以当访问过 一个结点后,既可以依次向后访问后面的结点,也可以依次 向前访问前面的结点