擅长:python、mysql、java
<p>您应该阅读代码开头的文档,因为它为您提供了有关链表的解释。如果这还不够,我建议你退房。将链表转换为常规列表将使分配变得毫无意义。看见
<a href="https://www.studytonight.com/data-structures/introduction-to-linked-list#:%7E:text=Introduction%20to%20Linked%20Lists,to%20create%20trees%20and%20graphs." rel="nofollow noreferrer">this</a>获取更多有关链表的资源</p>
<p>简而言之,链表满足了对无限数据结构的需求(当然,没有数据结构实际上是无限的,但链表肯定比数组更灵活)。链表由节点组成,每个节点指向下一个节点,最后一个节点指向null。这样,如果您想延长列表,只需创建一个新节点并使最后一个节点指向它即可。此外,每个节点都持有一个值。在问题中给出的实现中,<code>self.val</code>是每个节点的值持有者,<code>self.next</code>是指向下一个节点的指针</p>