首先定义链表节点类ListNode和链表类LinkedList，再实现get(index)方法通过遍历获取指定索引的节点值，若索引无效则返回-1；核心是使用指针从头节点开始逐个移动直至目标位置，时间复杂度O(n)，需处理空链表或越界等边界情况。
在Python中实现链表类时，获取元素通常通过遍历链表并按索引访问节点来完成。你需要先定义一个链表节点类（ListNode），再构建链表类（LinkedList），并在其中实现获取元素的方法。
定义链表节点和链表类
首先创建基本的节点结构和链表容器：
class ListNode: def __init__(self, val=0): self.val = val self.next = None <p>class LinkedList: def <strong>init</strong>(self): self.head = None</p>
登录后复制
实现获取元素的方法
添加一个 get(index) 方法，用于返回指定索引处的值。如果索引无效，返回 -1 或抛出异常。
def get(self, index): current = self.head count = 0 while current: if count == index: return current.val current = current.next count += 1 return -1 # 索引越界
登录后复制
使用示例
假设你已经插入了一些节点，可以通过索引来获取值：
专为短片创作者打造的AI创作平台
279 立即学习“”；
# 创建链表并手动连接节点 ll = LinkedList() ll.head = ListNode(1) ll.head.next = ListNode(2) ll.head.next.next = ListNode(3) <p>print(ll.get(0)) # 输出: 1 print(ll.get(1)) # 输出: 2 print(ll.get(2)) # 输出: 3 print(ll.get(5)) # 输出: -1（越界）</p>
登录后复制
这个方法的核心是用一个指针从头开始移动，直到达到目标索引位置。时间复杂度为 O(n)，因为链表不支持随机访问。
基本上就这些。只要理解了遍历逻辑，获取元素就很直接。注意边界处理，比如空链表或索引超出范围的情况。不复杂但容易忽略。
以上就是链表类中如何获取元素的详细内容，更多请关注php中文网其它相关文章！
相关标签：
微信扫一扫打赏
支付宝扫一扫打赏
