拜师教育第一阶段day4_python数据结构与算法
第三章 双向链表
1.后继节点:当前节点的下一个节点。
前驱节点:当前节点的前一个节点。
2.双向链表的构成:每个节点有两个链接:一个指向前一个节点,当此节点为第一个节点时,指向空值;而另一个指向下一个节点,当此节点为最后一个节点时,指向空值。这里的前驱节点的链接区prev可以代替单链表的双游标的其中一个Pre。然后这里的后继节点的链接区next与迭代式生成器逐个读取元素的操作__next__()无关联。
3.双链表中对应节点与链表的实现(注意:在进行下边的面向双链表节点与链表对象类的编写..
原创
2021-03-28 16:18:19 ·
91 阅读 ·
0 评论