上海优化网站seo公司,百度官方免费下载安装,官方网站查询叉车证,网站无内容 备案class Node(): #node实现,每个node分为两部分:一部分含有链表元素,成数据域;另一部分为指针,指向下一个 __slots__[_item,_next] #限定node实例的属性??? 这个元素就是有两部分组成,,,一个指针一个数据,,,但是链表头就不是这样了 def __init__(self…class Node(): #node实现,每个node分为两部分:一部分含有链表元素,成数据域;另一部分为指针,指向下一个 __slots__[_item,_next] #限定node实例的属性??? 这个元素就是有两部分组成,,,一个指针一个数据,,,但是链表头就不是这样了 def __init__(self,item): self._itemitem self._nextNone #node的指针部分默认指向none,这个是单链表,所以每个元素只有一个指针 def getItem(self): return self._item def getNext(self): return self._next def setItem(self,newitem): self._itemnewitem def setNext(self,newnext): self._nextnewnext class SingleLinkedList(): #单链表,,,,python支持在函数中间定义变量,而且还不用定义类型,随用随取,所以你看见一个变量的时候,就表明此刻就有这个变量了 def __init__(self): self._headNone #初始化为空链表,空链表实际上不包含node,,只有一个空的头 头里面有head指针(用于指向第一个node),有current指针(用于遍历node)??? def isEmpty(self): #检测链表是否为空, return self._headNone def size(self): currentself._head count0 while current!None: count1 currentcurrent.getNext() return count def travel(self): #输出每个node的值 currentself._head while current!None: print current.getItem() currentcurrent.getNext() def add(self,item): #在链表端段添加元素 tempNode(item) #创建一个node, temp.setNext(self._head) #新node的指针,self不再是node而是SingleLinkedList,, self._headtemp #岂不是自己指向自己????搞不懂self???,,这里的self不再是node了,而是SingleLinkedList,,,即单链表是另一个类了,,,这里是单链表类是由node类组成的 def append(self,item): #在链表尾部添加元素 tempNode(item) #生成一个node(链条上的一个链子) if self.isEmpty(): self._headtemp #若为空表将添加的元素设为第一个元素,,,,self的head指针指向了新建的元素temp else: currentself._head #current是什么东西??? while current.getNext()!None: currentcurrent.getNext() #遍历链表 current.setNext(temp) #此时current为链表最后的元素 def search(self,item): #检索元素是否在链表中 currentself._head founditemFalse while current!None and not founditem: #如果我想在a0或者b0且a,b不同时大于0的情况下返回True:(a0 or b0) and not (a0 and b0) if current.getItem()item: founditemTrue else: currentcurrent.getNext() return founditem def index(self,item): #索引元素在链表中的位置 currentself._head count0 foundNone while current!None and not found: #not优先级大于and大于or and两个都为真才是真 count1 if current.getItem()item: foundTrue else: currentcurrent.getNext() if found: return count else: raise ValueError,%s is not in linkedlist%item def remove(self,item): #删除链表中的某项元素 currentself._head preNone while current!None: if current.getItem()item: if not pre: self._headcurrent.getNext() else: pre.setNext(current.getNext()) break else: precurrent currentcurrent.getNext() def insert(self,pos,item): #链表中插入元素 if pos1: self.add(item) elif posself.size(): self.append(item) else: tempNode(item) count1 preNone currentself._head while countpos: count1 precurrent currentcurrent.getNext() pre.setNext(temp) temp.setNext(current) if __name____main__: aSingleLinkedList() #建立类的对象,,,实际上就是用 SingleLinkedList类扣出了一个蛋糕a,,,就是建链表头的过程 for i in range(1,10): a.append(i) print a.size() a.travel() print a.search(6) print a.index(5) a.remove(4) a.travel() a.insert(4,100) a.travel() /// 运行结果 : runfile(E:/pythonprogram/GXTon/main.py, wdirE:/pythonprogram/GXTon)9123456789True51235678912310056789转载于:https://www.cnblogs.com/chulin/p/8883382.html
