qq_48915178的博客

问题提出：在写反转链表的题目时，想要通过先获取正向链表每个节点里面的val，再依靠反转赋值给各个节点，从而达到不需要进行指针之间的交叉赋值就能在表现上反转了链表。(实际上并没有改变内存中链表的连接顺序)就在获取整个链表所有val的时候遇到了这个问题：linklist=[]cur=heada=1while a!=None: a=cur.val cur=cur.next linklist.append(a)提示说 a=cur.val 这一句出现问题：‘NoneType’ o

使用python语言实现单链表的判空，长度，遍历，增删改查等功能：# 定义两个类，一个节点类，一个链表类class Node(object): '''节点''' def __init__(self,elem): self.elem=elem self.next=None class SingleLinkList(object): '''单链表''' def __init__(self,node=None):

以实现下图为例：代码实现：#BinaryTree--创建仅有根节点的二叉树def BinaryTree(r): return [r,[],[]]#insertLeft--将新节点插入树中作为其直接左节点def insertLeft(r,tree): t=tree.pop(1) if len(t)>=1: #证明t中保留的不是叶节点，而是一个树 tree.insert(1,[r,t,[]]) else: tre