Python实现数据结构——单链表及相关功能

最新推荐文章于 2024-04-30 19:49:38 发布

小徐走川

最新推荐文章于 2024-04-30 19:49:38 发布

阅读量537

点赞数

分类专栏：数据结构与算法文章标签：数据结构单链表 python 链表

本文链接：https://blog.youkuaiyun.com/qq_48915178/article/details/121574200

版权

本文详细介绍了如何使用Python编程语言实现单链表的基本操作，包括判断链表是否为空，计算链表长度，遍历节点，以及在头部、尾部和指定位置插入、删除和查找节点的功能。通过实例展示了链表的创建、修改和查询技巧。

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

使用python语言实现单链表的判空，长度，遍历，增删改查等功能：

# 定义两个类，一个节点类，一个链表类
class Node(object):
    '''节点'''
    def __init__(self,elem):
        self.elem=elem
        self.next=None
        
class SingleLinkList(object):
    '''单链表'''
    def __init__(self,node=None):
        '''私有属性(.__)'''
        self.__head=node
        
    def is_empty(self):
        '''判断链表是否为空'''
        return self.__head==None
        
    def length(self):
        '''链表长度'''
#       先定义一个游标cur,cur最开始指向头节点
#       cur是用来遍历链表中节点的

        cur=self.__head
    
#       此时cur被赋值头节点，已经指向了头结点中的elem
#       print(cur)

        count=0
        while cur!=None:
            count+=1
            cur=cur.next
        return count
        
    def travel(self):
        '''遍历整个链表并输出每个节点存放的数值'''
        cur=self.__head
        while cur