python 链表空&长度

Nancyhan88

于 2020-07-15 13:49:58 发布

阅读量820

点赞数 1

分类专栏： python 数据结构文章标签： python

本文链接：https://blog.youkuaiyun.com/weixin_43981229/article/details/107359107

版权

python 同时被 2 个专栏收录

18 篇文章

订阅专栏

数据结构

10 篇文章

订阅专栏

本文详细介绍了链表数据结构的实现过程，包括节点类和链表类的定义，以及添加元素、遍历、检查是否为空和获取链表长度等基本操作的实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Node():
    def __init__(self, item):
        self.item = item
        self.next = None


class Link():
    def __init__(self):
        self._head = None

    def add(self, item):
        node = Node(item)
        node.next = self._head
        self._head = node
    # def travel(self):
    #     print(self._head.item)
    #     print(self._head.next.item)
    #     print(self._head.next.next.item)
    def travel(self):
        cur = self._head
        while cur:
            print(cur.item)
            cur = cur.next

    def isEmpty(self):
        return self._head == None

    def size(self):
        cur = self._head
        count = 0
        while cur:
            count += 1
            cur = cur.next
        return count


link = Link()
link.add(3)
link.add(4)
link.add(5)
link.travel()
print(link.isEmpty())
print(link.size())