链表是python之中经常会使用到的一个数据结构,而单向链表指的就是只能够从链表头部开始访问的的链表。很多小伙伴在学习python单向链表知识的时候都想知道它是如何去判空和获取长度的,那么下面这篇文章有详细代码示例和详解,一起往下看看吧。
一、判空
判断一个单向链表是否为空实际上非常简单,只需要去判断一下它的表头是否为空就可以了。因为单向链表在定义的时候必须要有一个节点作为链表头才可以,而初始化时这个链表的头部为None值,也就是空值。
当链表的头部为None时返回的结果就是False,因为链表是空的。反之就是单向链表头节点不为空,返回的结果就是True,代码如下所示:
def isEmpty(self): if self.head: return False else: return True
二、获取长度
python单向链表是有多个节点连接在一起组成的链表数据结构,它的特点就是必须要从头部开发访问并且没有任何分支节点,也就是说单向链表是一个顺序的直线结构。
而获取单向链表的长度实际上就是去获取这个数据结构之中有多少个节点,首先需要去判断一个这个单向链表是否为空,为空就没有获取长度的必要了。然后用一个变量来接收单向链表的头节点,再定义一个变量赋值为1。使用while循环并设置条件为单向链表的下一个节点对象,在每次循环之中都让n+1。返回n就是单向链表的长度了,代码如下所示:
def length(self): if self.isEmpty(): return 0 else: t = self.head n = 1 while t.next: t = t.next n = n + 1 return n
以上就是关于“Python单向链表如何判空?Python单链表怎么获取长度”的全部内容了,希望对你有所帮助。
更多python相关文章请访问分类:python
【版权声明】本文图文出自大盘站@dapan.cc,转载请注明出处!
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。