双链表合并python,python 单链表

  双链表合并python,python 单链表

  说明

  1.更复杂的链表是双向链表或双边链表。每个节点有两个链接:一个指向前一个节点,这个节点是第一个。

  2.一个节点指向空值,另一个节点指向下一个节点,当这个节点指向最后一个节点时,它指向空值。

  操作方法

  Is_empty()链表为空。

  Length(链表的长度。

  旅行)体验链表。

  添加添加(项目)链接列表标题。

  添加到追加(项目)链表的末尾。

  添加insert(pos,item)以指定位置。

  移除节点。

  搜索该节点是否存在。

  实例

  classNode(对象):

  def__init__(self,elem):

  :paramelem:表格元素字段

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

  光标(cur):光标

  self.elem=elem

  #定义下一点为空

  self.next=无

  #定义下一点为空

  self.prev=无

  classDoubleLinkList(对象):

  更复杂的链表是“双向链表”或“双向链表”。每个节点有两个链接:当这个节点是第一个时,一个指向前一个节点

  当一个节点,指向空值;而另一个指向下一个节点,当这个节点是最后一个节点时,它指向一个空值。

  def__init__(self,node=None):

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

  defis_empty(self):

  链表是否为空

  铌

  sp;returnself._headisNone

  

  deflength(self):

  """链表长度"""

  #cur游标,用来移动遍历节点

  cur=self._head

  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指向_head

  node.next=self._head

  #_head指向新节点

  self._head=node

  node.next.prev=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

  node.prev=cur

  

  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:

  cur=self._head

  count=0

  #当循环退出后,cur指向pos

  whilecount<pos:

  count+=1

  cur=cur.next

  #当循环退出后,cur指向pos位置

  node=Node(item)

  #方式1:

  node.next=cur

  node.prev=cur.prev

  cur.prev.next=node

  cur.prev=node

  #方式2:

  #node.next=cur

  #node.prev=cur.prev

  #cur.prev=node

  #node.prev.next=node

  

  defremove(self,item):

  """删除元素"""

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

  cur=self._head

  whilecurisnotNone:

  ifcur.elem==item:

  #先判断是否是头节点

  ifcur==self._head:

  self._head=cur.next

  ifcur.next:#判断链表表是否只有一个节点

  cur.next.prev=None

  else:

  cur.prev.next=cur.next

  ifcur.next:#判断链表是否是最后一个节点

  cur.next.prev=cur.prev

  break

  else:

  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__':

  DLL=DoubleLinkList()

  DLL.is_empty()

  l1=DLL.length()

  print(l1)

  

  DLL.append(55)

  DLL.is_empty()

  l2=DLL.length()

  print(l2)

  

  DLL.append(2)

  DLL.add(8)

  DLL.append(3)

  DLL.append(4)

  DLL.append(5)

  #5518234

  DLL.insert(-1,9)#98552182345

  DLL.insert(2,100)#98100552182345

  DLL.travel()以上就是python双向链表的概念介绍,希望对大家有所帮助。更多Python学习指路:python基础教程

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

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

留言与评论(共有 条评论)
   
验证码: