介绍 python的数据类型有哪些吗?
这篇文章主要介绍了python单向链表的实现方法,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获、下面让小编带着大家一起了解一下。
python的数据类型:1。数字类型,包括int(整型),长(长整型)和浮子(浮点型)。2。字符串,分别是str类型和unicode类型。3。布尔型,Python布尔类型也是用于逻辑运算,有两个值:True(真)和虚假的(假)。4。列表,列表是Python中使用最频繁的数据类型,集合中可以放任何数据类型。5。元组,元组用“()”标识,内部元素用逗号隔开。6。字,字典典是一种键值对的集合。7。集合,集合是一个无序的,不重复的数据组合。
<强> 1,说明
单向链接表(单链表):每个节点包括两个域,一个信息域(元素域)和一个连接域,该链接指向链接表的下一个节点,最后一个节点的链接指向空值。
表要素elem用于存储具体数据。
链接域下用于存管下一个节点的位置(python中的标志)
变量p指向链表头节点(首节点)的位置,可以从p出发找到表中的任意节点。
<强> 2,实例
class 节点(对象): ,,,def __init__(自我,,elem): ,,,,,,,,,, ,,,,,,,:param elem:,表元素域 ,,,,,,,下:下一结点链接域 ,,,,,,,光标(坏蛋):游标 ,,,,,,,,,, ,,,,,,,self.elem =elem ,,,,,,,#,定义下指向空 ,,,,,,,self.next =,没有 , , class SingleLinkList(对象): ,,,,,, ,,,单向链表也叫单链表,是链表中最简单的一种形式,它的每个节点包含两个域,一个信息域(元素域)和一个链接域。这个链接指向链表中的下一一个节点,而最后——个节点的链接域则指向一个空值。 ,,,表元素域elem用来存放具体的数据。 ,,,链接域下用来存放下一个节点的位置(python中的标识) ,,,变量p指向链表的头节点(首节点)的位置,从p出发能找到表中的任意节点。 ,,,,,, , ,,,def __init__(自我,,节点=None): ,,,,,,,self.__head =, node , #, node.elem node.next , ,,,def is_empty(自我): ,,,,,,,“““链表是否为空,,,,,, ,,,,,,,return self.__head is 没有 , ,,,def 长度(自我): ,,,,,,,“““链表长度“““ ,,,,,,,#,坏蛋游标,用来移动遍历节点 ,,,,,,,cur =self.__head ,,,,,,,count =0 ,,,,,,,while cur is not 没有: ,,,,,,,,,,,count +=1 ,,,,,,,,,,,cur =cur.next ,,,,,,,,,,,#,count 记录数量 ,,,,,,,return 计数 , ,,,def 旅行(自我): ,,,,,,,“““遍历整个链表“““ ,,,,,,,cur =self.__head ,,,,,,,while cur is not 没有: ,,,,,,,,,,,印刷(cur.elem,,=& # 39;, & # 39;) ,,,,,,,,,,,cur =cur.next , ,,,def 添加(自我,,项): ,,,,,,,“““链表头部添加元素:头插法“,“ ,,,,,,,node =,节点(项) ,,,,,,,node.next =self.__head ,,,,,,,self.__head =,节点 , ,,,def 附加(自我,,项): ,,,,,,,“““链表尾部添加元素:尾插法“,“ ,,,,,,,node =,节点(项) ,,,,,,,#,下一结点链接域不为空 ,,,,,,,if self.is_empty (): ,,,,,,,,,,,self.__head =,节点 ,,,,,,,其他的: ,,,,,,,,,,,cur =self.__head ,,,,,,,,,,,while cur.next is not 没有: ,,,,,,,,,,,,,,,cur =cur.next ,,,,,,,,,,,cur.next =,节点 , ,,,def 插入(自我,,pos,项): ,,,,,,,,,, ,,,,,,,pos:, pos从0开始 null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null null nullpython单向链表的实现方法
