双向链表和双向循环链表

参考:

https://juejin.im/post/5b5d1a9af265da0f47352f14

双向链表: 包含两个指针,一个 prev 指向前一个节点,一个 next 指向后一个节点。

 

双向循环链表: 最后一个节点的 next 指向 head,而 head 的 prev 指向最后一个节点,构成一个环。

 

posted @ 2021-04-02 09:14  弱水三千12138  阅读(112)  评论(0)    收藏  举报