Python 数据结构实现，递归算法

目录

链表

二叉树

递归算法

---

数据结构实质是一个容器类型的对象

链表

高频进行元素的添加和删除，内存空间是不连续的。

节点Node类

class Node():
    def __init__(self,item):
        self.item = item
        self.next = None

n1 = Node(1)

链表Link类

有序的组织所有的节点，

class Link():
    #构建一个空链表
    def __init__(self):
      self.head = None
link = Link()

链表的完整操作

定义节点类和链表类，在链表类中定义方法：遍历，判空，增删节点。

链表类中写入节点对象，及调用方法。

#定义节点类
class Node():
    def __init__(self,item):
        self.item = item
        self.next = None

#构建一个空链表
class Link():
    def __init__(self):
        self.head = None
    
    # 头插法，包含节点变量
    def addByHead(self,item):
        node = Node(item)   #创建一个新的节点对象࿰