56、创建链表

创建链表

1. 链表简介

链表是一种数据结构，它由一系列节点组成，每个节点包含两个部分：数据和指向下一个节点的指针。与数组不同，链表中的节点不是连续存储的，而是通过指针链接在一起。链表非常适合频繁插入和删除操作，因为这些操作不需要移动其他元素，只需更改指针即可。

链表在Python标准库中并未直接提供，但我们可以通过定义节点类和链表类来实现。本篇文章将详细介绍如何使用Python创建单链表，并附带完整的代码示例。

2. 单链表的节点类

首先，我们需要定义一个节点类（ Node ），每个节点包含两个属性： dataval （存储数据）和 nextval （指向下一个节点的指针）。以下是节点类的定义：

class Node:
    def __init__(self, dataval=None):
        self.dataval = dataval
        self.nextval = None

• __init__ 方法用于初始化节点对象， dataval 参数表示节点存储的数据，默认为 None 。
• nextval 属性用于存储指向下一个节点的指针，默认为 None 。

3. 单链表类

接下来