线性表的链表的类定义和使用代码实现（python语言）

最新推荐文章于 2024-04-20 11:40:27 发布

zhangyu4863

最新推荐文章于 2024-04-20 11:40:27 发布

阅读量591

点赞数

分类专栏： python数据结构与算法

本文链接：https://blog.csdn.net/zhangyu4863/article/details/80368166

版权

本文详细介绍了如何在Python中定义线性表的链表数据结构，并提供了具体的代码实现，包括插入、删除、查找等基本操作。通过实例解析，帮助读者深入理解链表在Python中的应用。

摘要由CSDN通过智能技术生成

# 单链表
class ListNode:  # 定义链表节点类
    def __init__(self, elem_1, next_1):
        self.elem = elem_1  # 节点的值
        self.next = next_1  # 指向下一个节点的链接


# 创建空表
L_list = ListNode(1, None)

P_node = L_list  # 将空表赋给另一个变量
# 使用for循环进行对链表赋值操作
for i in range(2, 11):
    P_node.next = ListNode(i, None)
    P_node = P_node.next

P_node = L_list  # 将空表赋给另一个变量
# 使用while循环对链表的所有值进行打印输出
while P_node is not None:
    print(P_node.elem)
    P_node = P_node.next


class ListList:  # 定义一个表类来基于节点ListNode定义一种链接类型
    def __init__(self):  # 定义一个空链表
        self.head = None

    def is_empty(self):  # 判断链表是否为空，为空返回True
        return self.head == 'None'  # 根据head的值判断链表是否为空(这一行没有遵守pep8规定，但没有错误)

    def prepend(self, elem):  # 在链表首部加入elem值
        self.head = ListNode(elem, self.head)


def append(self, elem):  # 在链表末尾加新元素
    if self.head == 'None':  # 如果链表为空
        self.head = ListNode