怎么在python项目中使用单向链表-创新互联
这篇文章给大家介绍怎么在python项目中使用单向链表,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。
目前成都创新互联公司已为1000+的企业提供了网站建设、域名、网页空间、网站托管、服务器租用、企业网站设计、于都网站维护等服务,公司将坚持客户导向、应用为本的策略,正道将秉承"和谐、参与、激情"的文化,与客户和合作伙伴齐心协力一起成长,共同发展。具体如下:
# -*- coding:utf-8 -*- #! python3 class Node(): def __init__(self,item): #初始化这个节点,值和下一个指向 self.item = item self.next = None class SingleLinklist(): def __init__(self): #初始化这个单链表的头指针为空 self._head = None def length(self): #获取这个链表的长度 count = 0 cur = self._head while cur != None: count+=1 cur = cur.next return count def is_empty(self): """判断是否为空""" return self._head == None def add(self,item): """在头部添加元素""" node = Node(item) node.next = self._head self._head = node def append(self,item): """在尾部添加元素""" cur = self._head node = Node(item) while cur != None: cur = cur.next cur.next = node def insert(self,pos,item): """在选定的位置添加元素""" cur = self._head node = Node(item) count = 0 if pos <= 0: self.add(item) elif pos > (self.length()-1): self.append(item) else: while count < (pos -1): count+=1 cur = cur.next node.next = cur.next cur.next = node def travel(self): """遍历整个链表""" cur = self._head while cur != None: print(cur.item,end=" ") cur = cur.next print(" ") def remove(self,item): """删除链表""" cur = self._head pre =None while cur != None: if cur.item == item: if not pre: self._head = cur.next break else: pre.next = cur.next else: pre = cur # cur = cur.next def search(self,item): """查找某个节点""" cur = self._head while cur != None: if cur.item == item: print("找到这个元素了") return True cur = cur.next print("抱歉没有这个元素") return False singlistdemo = SingleLinklist() singlistdemo.add(1) singlistdemo.add(2) singlistdemo.add(65) singlistdemo.insert(2,77) singlistdemo.insert(1,66) singlistdemo.insert(0,66) print(singlistdemo.length()) singlistdemo.travel() singlistdemo.remove(1) singlistdemo.travel() singlistdemo.search(65)
运行结果:
6
66 65 66 2 77 1
关于怎么在python项目中使用单向链表就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
分享文章:怎么在python项目中使用单向链表-创新互联
网址分享:http://myzitong.com/article/dddhhi.html