weixin_40458686的博客

class LNode: def __init__(self,x=None): self.data=x self.next=Nonedef Reverse(head): if head == None or head.next == None: return pre = None #前驱节点 cur = None#...

class LNode: def __init__(self,x=None): self.data=x self.next=Nonedef add(h1,h2): #如果其中有一个链表为空，则输出另一个链表 if h1 is None or h1.next is None: return h2 if h2 is ...

给定链表L0->L1->…L(n-1)->Ln,把它重新排序为L0->Ln->L1->L(n-1)->L2->L(n-2)…要求（1）在原来链表基础上进行排序，不能申请新节点（2）只能修改节点next域，不能修改数据域class LNode: def __init__(self,x=None): self.data=x ...

class LNode: """节点的类""" def __init__(self,x): self.data = x self.next = Noneclass MyStack: """用链表实现栈""" def __init__(self): self.data = None self.

class LNode: """节点的类""" def __init__(self,x): self.data = x self.next = Noneclass MyQueue: """用链表实现队列,因为列表尾部出列时间复杂度高，所以一般就是在尾部加个指针self.pEnd实现尾入头出（个人理解）""" def __i

python用递归方法如何翻转一个栈中的元素（无需申请额外的空间，但是时间复杂度为O（n^2））class MyStack: """用列表（顺序表）实现栈""" def __init__(self): self.item = [] #判断栈是否为空 def isEmpty(self): return not self.i

class MyStack: """先实现栈""" def __init__(self): self.item = [] #判断栈是否为空 def isEmpty(self): return not self.item #返回栈的大小（就是列表长度） def size(self): return le...

def binary_search(alist,item): """二分查找，非递归""" n = len(alist) first = 0 last = n-1 while first <= last: mid = (first + last)//2