链表节点遍历逻辑疑问：linked_list类必要性及cur遍历原理

1. 为什么要定义LinkedList类，不能直接用Node实例当链表？ #

• 职责拆分更清晰：Node类的核心就是存当前节点的数据和下一个节点的引用，而LinkedList类负责管理整个链表的全局操作——比如添加、删除元素，获取链表长度，判断是否为空等，逻辑划分更合理。
• 避免边界场景的麻烦：如果直接用Node当链表，空链表的表示会很混乱（要么是None，要么是一个空Node），后续操作还要额外加判断逻辑。而LinkedList用self.head统一管理，不管链表空还是有元素，所有操作都基于head执行，比如添加第一个元素时直接赋值给head就行，不用额外处理特殊情况。
• 封装通用操作：像你遇到的重复遍历代码，可以封装成LinkedList里的方法（比如get_tail()），每次用直接调用，不用反复写while循环，代码更简洁。

2. while cur.next != None: cur = cur.next这段代码是怎么工作的？ #

这段代码的核心作用是定位链表的最后一个节点，不是用来关联后续节点的next值：

• 遍历逻辑：cur初始指向某个起始节点（比如链表的head），每次循环检查当前cur的next是否为空。如果不为空，就把cur移动到下一个节点；直到cur的next为空时，cur就指向了链表的最后一个节点。
• 关联next的操作是在找到尾节点之后执行的：比如你要添加新节点，会写cur.next = new_node，这样新节点就被挂到链表末尾，完成节点关联。
• 如果要顺序遍历所有节点，应该用while cur != None: 处理当前节点; cur = cur.next，这样能遍历到每一个节点（包括最后一个）。你写的这段是专门找尾节点的逻辑。

内容的提问来源于stack exchange，提问作者Raphael Irvin