优草派 > Python

Python单链表怎么用数据找节点?Python单链表如何找指定数据的节点

罗西汉         优草派

在python之中定义好了单向链表的节点类和初始化类之后就可以去创建单向链表了,而单向链表是用多个节点连接起来组合的一种数据结构,每个节点内都可以保存数据。而下面的内容就是介绍,python单链表如何找有指定数据的节点,一起往下看看吧。

Python单链表怎么用数据找节点?Python单链表如何找指定数据的节点

1.声明一个函数并且设置它需要传入两个参数,这两个参数需要的数据分比为为单链表对象和查询数据对象,代码如下:

def search(self,data):

2.函数定义好了之后,在里面的代码首先就是要去获取到单链表对象的头部节点,并定义变量n给它赋值一个整数1来作为节点的索引,代码如下:

t = self.head
n = 1

3.需要使用到的对象和数据都有了之后就要去使用while语句来建立一个循环结构,循环的条件是单链表对象中连接下一个节点的属性next。在循环中判断链表头部节点的值是否和传进来要查询的值相同,相同的话就输出索引并且加上一个空格字符串,因为单链表对象内可能有多个节点的值都是相同的。

然后还需要将单链表节点头变量的值设置为下一个节点对象,这样在下次迭代时取到的数据就会另一个节点的了。同时也要让单链表节点的索引值变量n加1,输出时才可以得到变换过的结果,示例如下:

while t.next:
  if t.data == data:
    print(str(n) + " ")
  t = t.next
  n = n + 1

以上就是关于“Python单链表怎么用数据找节点?Python单链表如何找指定数据的节点”的全部内容了,希望对你有所帮助。

  • 微信好友

  • 朋友圈

  • 新浪微博

  • QQ空间

  • 复制链接

取消
5天短视频训练营
新手入门剪辑课程,零基础也能学
分享变现渠道,助你兼职赚钱
限时特惠:0元
立即抢
新手剪辑课程 (精心挑选,简单易学)
第一课
新手如何学剪辑视频? 开始学习
第二课
短视频剪辑培训班速成是真的吗? 开始学习
第三课
不需要付费的视频剪辑软件有哪些? 开始学习
第四课
手机剪辑app哪个好? 开始学习
第五课
如何做短视频剪辑赚钱? 开始学习
第六课
视频剪辑接单网站APP有哪些? 开始学习
第七课
哪里可以学短视频运营? 开始学习
第八课
做短视频运营需要会什么? 开始学习
【原创声明】凡注明“来源:优草派”的文章,系本站原创,任何单位或个人未经本站书面授权不得转载、链接、转贴或以其他方式复制发表。否则,本站将依法追究其法律责任。

客服热线:0731-85127885

湘ICP备19005950号-1  

工商营业执照信息

违法和不良信息举报

举报电话:0731-85127885 举报邮箱:tousu@csai.cn

优草派  版权所有 © 2024