链表(Linked List)是一种基本的数据结构,用于组织和管理数据。它是由一系列节点(Node)组成的数据结构,每个节点包含一个数据元素和指向下一个节点的引用。链表是一种非线性数据结构,与数组不同,它可以根据需要动态分配内存。
什么是链表?
链表是由节点组成的数据结构,每个节点包含两部分:
数据元素:存储实际数据的部分。
指向下一个节点的引用(指针或链接):指示下一个节点的位置。
链表分为单链表(单向链表)和双链表(双向链表)两种常见类型。单链表中每个节点只有一个指向下一个节点的引用,而双链表中每个节点有两个引用,一个指向下一个节点,另一个指向前一个节点。
Python中的链表
在Python中,可以使用自定义类来实现链表。以下是一个示例链表的实现:
class Node: