python实现链表增删
来源:互联网 发布:网络不文明现象 编辑:程序博客网 时间:2024/06/06 15:35
class Node:#定义一个节点 def __init__(self,initdata): self.data=initdata self.next=Noneclass MyList: def __init__(self): self.head=None #初始化链表头 def isEmpty(self): return self.head==None def add(self,numdata): node=Node(numdata) node.next=self.head self.head=node def remove(self,numdata): cur = mylist.head if cur==None:#判断是否为空 return if cur.data==numdata:#要删的为头结点 self.head=cur.next return while cur.next!=None and cur.next.data!=numdata: cur=cur.next if cur.next.next==None and cur.next.data==numdata:#要删的为尾节点 cur.next=None return if cur.next==None:#没有找到要删的节点 return temp=cur.next cur.next=temp.next temp=Nonemylist=MyList()mylist.add(88)mylist.add(1)mylist.add(11)mylist.add(25)mylist.add(4)mylist.add(7)print("head:" ,mylist.head.data)mylist.remove(88)cur=mylist.headwhile True: print(cur.data) if cur.next==None: break cur = cur.next
阅读全文
0 0
- python实现链表增删
- python链表的增删改查
- java实现链表,增删改查
- Java简单实现链表增删排
- c语言实现增删双向链表
- Java实现链表的增删排序
- Django+python+mysql实现增删查改
- C++学习之实现链表的增删查。
- 数据结构之链表实现增删改查
- 用Java语言实现链表的增删改查
- c语言-指针实现链表增删改查
- 链表的基本操作的实现---- 增删改查
- 数据结构之链表的增删操作的Java实现
- C++链表的增删改查实现原理
- JAVA实现单向链表的增删操作
- C语言实现双向链表,增删改查,排序
- Python学习笔记-Django实现简单增删改查
- 新手实现Python mysql数据库增删改查
- POJ 1215 Gondwanaland Telecom 笔记
- mfc动态创建(dynamic create)实现原理
- 最大的算式
- spring-ldap学习(一)
- 成功人士
- python实现链表增删
- 朴素bayes实战
- 说说我做Java开发这一年
- maven自动发布tomcat
- 如何绘画状态机来描述业务变化
- JavaScript风格指南(转载自http://www.codeceo.com/article/javascript-code-style-guide.html?ref=myread)
- 108. Convert Sorted Array to Binary Search Tree--二叉查找数
- 公司搭建vpn截图
- oralce中查询某个机构号及其下属机构号,这样的树形数据查询问题