Python如何实现单向链表结构？

本文共计1030个文字，预计阅读时间需要5分钟。

链表由一系列不连续的存储结构组成，这些对象按线性顺序排序。每个结构包含数据和指向后续元素指针。最后一个元素的指针指向NULL。为了便于链表的删除和插入操作，可链式地实现。

　　链表由一系列不必在内存中相连的结构构成，这些对象按线性顺序排序。每个结构含有表元素和指向后继元素的指针。最后一个单元的指针指向NULL。为了方便链表的删除与插入操作，可以为链表添加一个表头。

删除操作可以通过修改一个指针来实现。

插入操作需要执行两次指针调整。

1. 单向链表的实现

1.1 Node实现

每个Node分为两部分。一部分含有链表的元素，可以称为数据域；另一部分为一指针，指向下一个Node。