线性表———双向链表(java)

        熟悉了单链表后就可以挑战双向链表了,其实都一样。单链表的一个结点有一个指针域,只能指向后继结点,双向链表顾名思义就是双向的,它有两个指针域,一个指向前驱一个指向后驱结点。         单链表只能从头遍历到尾或者从尾遍历到头也就是只能从一边进行(单向)。 一个普通结双向链表结点:                                                  
相关文章
相关标签/搜索