yuriao_yu的博客

原创 创建一个python链表

链表是一种由一系列节点组成的数据结构， 每个节点都有指向下个节点的指针。这种结构就不需要连续的内存去存储，但只要找到起始节点（头节点），整个链表的数据都可以被依次访问。在python3中，创建链表的过程可以粗略分为定义单节点，定义空链表，向空链表填充数据几个步骤（来自https://www.educative.io/edpresso/how-to-create-a-linked-list-in-python）定义单节点：class Node: # constructor def __init