双向链表

所谓的双向链表就是可以通过任意一结点获取到它的前驱和后继。普通的单节点只有一个next的引用,用来指向下一个元素,而找不到它的上一个元素。而双向链表就是结点不一样,加多了一个pre的引用,用来指向上一个元素。

所以,在插入和添加等操作的时候,赋值next指针的同时,也需要多维护一下pre指针。


首页 我的博客
粤ICP备17103704号