Python实现单向链表数据结构
在计算机科学中,链表是一种常用的数据结构,它由一系列节点构成,每个节点包含一个数据元素和一个指向下一个节点的指针。链表的插入和删除操作比数组更容易,并且不需要预先分配内存空间。本文将介绍如何使用Python编写一个简单的单向链表数据结构。
定义节点类
首先,我们需要定义节点类来表示链表中的每个节点。节点类将具有两个属性:数据值和指向下一个节点的指针。
class Node:
def __init__(self, data):
self.data = data