python数据结构与算法：单向链表

单链表：python实现及其对应的增删查检操作

#####################  P4.1-P4.8 单向链表  ###########################
#coding:utf-8
class Node(object):def __init__(self,elem):self.elem = elemself.next = Noneclass SinglelinkList(object):"""SinglelinkList"""def __init__(self,node = None):#默认参数self.__head = nodedef is_empty(self):return self.__head == Nonedef travel(self):"""遍历链表"""cur = self.__headwhile cur != None:print(cur.elem,end=" ")cur= cur.nextprint("")def length(self):"""length of list 遍历 借助 Cursor 指针或者游标计数"""cur = self.__head#cur游标 遍历节点 不断移动count = 0while cur != None:# cur.next = Nonecount+=1cur = cur.nextreturn countdef __add__(self, item):"""nedd to add node"""node = Node(item)node.next = self.__headself.__head = nodedef append(self,item):node = Node(item)        #node 实例化if self.is_empty():self._head = nodeelse:cur = self.__headwhile cur.next != None:cur = cur.nextcur.next = nodedef insert(self,pos,item):""":param pos  从0 开始 """pre = self.__headcount = 0if pos<0:self.__add__(item)elif pos>(self.length()-1):self.append(item)else:while (count<(pos-1)):count+=1pre = pre.nextnode =Node(item)node.next = pre.nextpre.next = nodedef remove(self,item):cur = self.__headpre = Nonewhile cur!= None:if cur.elem == item:if pre ==None:self.__head=cur.nextelse:pre.next = cur.nextbreakelse:pre = curcur = cur.nextdef search(self,item):cur = self.__headwhile cur!= None:if cur.elem == item:return  Trueelse:cur = cur.nextreturn False# single_obe = SinglelinkList()
if __name__ =="__main__":ll = SinglelinkList()print(ll.is_empty())print(ll.length())ll.append(1)print(ll.is_empty())print(ll.length())ll.append(2)ll.__add__(8)ll.append(1)ll.append(3)ll.append(1)ll.append(3)ll.insert(-1,9)ll.insert(4, 119)ll.insert(8, 1234)ll.travel()
### 9 8 1 3 119 1 3 1234ll.remove(1234)ll.travel()

python数据结构与算法：单向链表相关推荐

Python数据结构与算法(五)--链表
链表链表的定义: 链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是不像顺序表一样连续存储数据,而是在每一个节点(数据存储单元)里存放下一个节点的位置信息(即地址). 单项链 ...
数据结构与算法-单向链表的修改和删除操作
单向链表的修改和删除操作单向链表的修改单向链表的删除单向链表的修改在上面的代码基础上定义几个英雄 HeroNode hero1 = new HeroNode(1,"宋江", ...
python定义链表节点_Python数据结构与算法之链表定义与用法实例详解【单链表、循环链表】...
本文实例讲述了Python数据结构与算法之链表定义与用法.分享给大家供大家参考,具体如下: 本文将为大家讲解: (1)从链表节点的定义开始,以类的方式,面向对象的思想进行链表的设计 (2)链表类插入和 ...
Python数据结构与算法_9_有序链表
前情提要:Python数据结构与算法_8_链表.无序链表接下来我们研究有序链表. 什么是有序链表如果给定一个链表,他的节点数据元素都是的整数,如77, 26, 31, 93, 17, 54.如果这 ...
Python数据结构与算法（附录）——块状链表的动态调整
Python数据结构与算法(附录)--块状链表的动态调整块状链表的动态调整违反规则 1 违反规则 2 相关链接块状链表的动态调整我们已经知道块状链表的块的最大容量会随着链表长度的变化动态改变, ...
Python数据结构与算法（2.3）——链表
Python数据结构与算法(2.3)--链表 0. 学习目标 1. 线性表的链式存储结构 1.1 指针相关概念 1.2 指针结构 1.2 结点 1.3 结点类 2. 单链表的实现 2.1 单链表的初始 ...
python数据结构和算法时间复杂度分析乱序单词检测线性数据结构栈stack 字符匹配表达式求值 queue队列链表递归动态规划排序和搜索树图
python数据结构和算法参考本文github 计算机科学是解决问题的研究.计算机科学使用抽象作为表示过程和数据的工具.抽象的数据类型允许程序员通过隐藏数据的细节来管理问题领域的复杂性.Pytho ...
Python数据结构与算法（2.6）——块状链表
Python数据结构与算法(2.6)--块状链表 0. 学习目标 1. 块状链表简介 1.1 块状链表介绍 1.2 块状链表中结点类 1.3 块状链表中块类 2. 块状链表的实现 2.1 块状链表的初 ...
Python数据结构与算法（2.7）——跳表
Python数据结构与算法(2.7)--跳表 0. 学习目标 1. 跳表的基本概念 1.1 跳表介绍 1.2 跳表的性能 1.3 跳表与普通链表的异同 2. 跳表的实现 2.1 跳表结点类 2.2 跳 ...
Python数据结构与算法（2.5）——循环链表
Python数据结构与算法(2.4)--循环链表 0. 学习目标 1. 循环链表简介 2. 循环单链表实现 2.1 循环单链表的基本操作 2.2 简单的实现方法 2.3 循环单链表应用示例 2.4 利 ...

python数据结构与算法：单向链表

python数据结构与算法：单向链表相关推荐

最新文章

热门文章