主要介绍了Python单向链表和双向链表原理与用法,结合实例形式详细分析了单向链表与双向链表的概念、原理以及创建、添加、删除等相关操作技巧,需要的朋友可以参考下

本文实例讲述了Python单向链表和双向链表原理与用法。分享给大家供大家参考，具体如下： 链表是一种数据结构，链表在循环遍历的时候效率不高，但是在插入和删除时优势比较大。 链表由一个个节点组成。 单向链表的节点分为两个部分：存储的对象和对下一个节点的引用。注意是指向下一个节点。 而双向链表区别于单向链表的是它是由三个部分组成：存储的对象、对下一个节点的引用、对上一个节点的引用，可以实现双向遍历。 单向列表的结构如下图： head是头节点，tail是尾节点，每个节点由Data存储对象和Next对