python怎么实现链表,单链表python基本操作

  python怎么实现链表,单链表python基本操作

  说明

  1.每个节点包括两个域,一个信息域(元素域)和一个连接域。链接指向链表中的下一个节点,最后一个节点的链接指向空值。

  2.表元素elem用于存储特定的数据。链接下一个域用于存储下一个节点的位置。

  变量p指向链表头节点(第一个节点)的位置,从p可以找到表中的任何节点。

  实例

  classNode(对象):

  def__init__(self,elem):

  :paramelem:表格元素字段

  下一个:下一个节点链接域

  光标(cur):光标

  self.elem=elem

  #定义下一点为空

  self.next=无

  classSingleLinkList(对象):

  单向链表,也叫单链表,是链表最简单的形式。它的每个节点包含两个域,一个信息域(元素域)和一个链接域。这个链接指向链表中的下一个节点,而最后一个节点的链接字段指向一个空值。

  元素字段elem用于存储特定数据。

  域next用于存储下一个节点的位置(python中的标识)

  变量p指向链表头节点(第一个节点)的位置。从p开始,可以找到表中的任意节点。

  def__init__(self,node=None):

  自我。__head=node#node.elemnode.next

  defis_empty(self):

  链表是否为空

  回归自我。__headisNone

  deflength(自身):

  链表长度

  #cur光标,用于移动遍历节点

  cur=self。_ _头

  不间断空格

  ;count=0

  whilecurisnotNone:

  count+=1

  cur=cur.next

  #count记录数量

  returncount

  

  deftravel(self):

  """遍历整个链表"""

  cur=self.__head

  whilecurisnotNone:

  print(cur.elem,end='')

  cur=cur.next

  

  defadd(self,item):

  """链表头部添加元素:头插法"""

  node=Node(item)

  node.next=self.__head

  self.__head=node

  

  defappend(self,item):

  """链表尾部添加元素:尾插法"""

  node=Node(item)

  #下一结点链接域不为空

  ifself.is_empty():

  self.__head=node

  else:

  cur=self.__head

  whilecur.nextisnotNone:

  cur=cur.next

  cur.next=node

  

  definsert(self,pos,item):

  """

  pos:pos从0开始

  pre:指定节点前一节点,相当于游标

  node:插入的指定节点

  指定位置添加元素

  """

  #ifpos<=0头插法

  ifpos<=0:

  self.add(item)

  #elifpos>(self.length()-1)尾插法

  elifpos>(self.length()-1):

  self.append(item)

  #else插入法

  else:

  pre=self.__head

  count=0

  #当循环退出后,pre指向pos-1

  whilecount<(pos-1):

  count+=1

  pre=pre.next

  node=Node(item)

  node.next=pre.next

  pre.next=node

  

  defremove(self,item):

  """删除元素"""

  #考虑删除头部、尾部、中间节点

  cur=self.__head

  pre=None

  whilecurisnotNone:

  ifcur.elem==item:

  #先判断是否是头节点

  ifcur==self.__head:

  self.__head=cur.next

  else:

  pre.next=cur.next

  break

  else:

  pre=cur

  cur=cur.next

  

  defsearch(self,item):

  """查找节点是否存在"""

  #1.创建游标

  cur=self.__head

  #2.遍历游标

  whilecurisnotNone:

  #3.cur.elem=item

  ifcur.elem==item:

  returnTrue

  else:

  cur=cur.next

  returnFalse

  if__name__=='__main__':

  ll=SingleLinkList()

  ll.is_empty()

  l1=ll.length()

  print(l1)

  

  ll.append(55)

  ll.is_empty()

  l2=ll.length()

  print(l2)

  

  ll.append(2)

  ll.add(8)

  ll.append(3)

  ll.append(4)

  ll.append(5)

  #5518234

  ll.insert(-1,9)#98552182345

  ll.insert(2,100)#98100552182345

  ll.travel()以上就是python单向链表的实现,希望对大家有所帮助。更多Python学习指路:python基础教程

  本文教程操作环境:windows7系统、Python 3.9.1,DELL G3电脑。

郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

相关文章阅读

  • python基本数据类型详细介绍怎么写,python基本数据类型详细介绍图
  • python基本数据类型详细介绍怎么写,python基本数据类型详细介绍图,Python基本数据类型详细介绍
  • 简述python的输入和输出函数,Python基本输入输出通过哪些语句来实现
  • python基本统计值计算总结,python基本统计值计算代码
  • python的模块和包,python基本模块中的对象
  • python基本的内置函数,说明python中内置函数的运用
  • 什么是Python基本数据类型-基本数据类型有几种-,python里你常用的基本数据类型有哪些-
  • python中数学函数都有哪些,python基本函数有哪些
  • 单链表python基本操作,python顺序表和链表
  • Python基本输入输出,python中输入和输出的用法
  • python基本变量类型,简单介绍python中的数据类型
  • python基本语句有哪些,python最基本的语法
  • python的基本数据类型,Python基本数据类型
  • python的数字有几种类型,python基本数据类型
  • python基本输入和输出,在Python中常用输入输出语句分别是
  • 留言与评论(共有 条评论)
       
    验证码: