链表数据结构定义以及初始化链表

链表是一种线性的数据结构，它由一系列节点组成，每个节点包含两个部分：一个是存储数据的域（通常是整数、字符或其他基本数据类型），另一个是指向下一个节点的引用或者说指针。链表的特点是没有固定的大小，可以动态地添加或删除元素，不需要连续的内存空间。

链表通常分为单链表和双链表两种形式：
1. 单链表：每个节点只有一个指向下一个节点的指针，不能直接访问前一个节点，只能从头结点开始向前遍历。
2. 双链表：每个节点有两个指针，一个指向前一个节点，另一个指向下一个节点，这使得双向访问成为可能。

初始化链表的过程一般涉及创建头结点，然后为每一个新元素创建一个新的节点，并将其链接到合适的位置：

- 对于单链表：

   class Node:
       def __init__(self, data=None):
           self.data = data
           self.next = None

   # 初始化一个空链表
   head = Node()

- 对于双链表：

   class DoublyNode:
       def __init__(self, data=None):
           self.data = data
           self.prev = None
           self.next = None

   head = DoublyNode()  # 空链表的头结点