“`” 双向链表： 包含两个指针，一个prev指向前一个节点，一个next指向后一个节点。
<img alt=""双向链表"" src=""http://res.mianshigee.com/upload/article/20200414/34181463-306e-4431-8a15-329ff1688707.png"" style=""width: 486px;"">
<strong>双向循环链表：</strong> 最后一个节点的 next 指向head，而 head 的prev指向最后一个节点，构成一个环。
<img alt=""双向循环链表"" src=""http://res.mianshigee.com/upload/article/20200414/d878d4f8-442d-4a10-b668-a72445adc4cd.png"" style=""width: 534px;""><br>
<pre><code> "“`
Was this helpful?
0 /
0