python链表类中获取元素实例方法

获取元素是链表类中常见的操作之一。对于Python链表，要获取元素通常有两种方法：索引和迭代器。

索引

要获取链表中的某个元素，可以通过索引来实现。在Python链表中，可以使用下标操作符[]来获取链表中特定位置的元素。下标从0开始，代表链表的第1个元素。

示例1：获取链表中指定位置的元素

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

class LinkedList:
    def __init__(self):
        self.head = None

    def add(self, data):
        node = Node(data)
        node.next = self.head
        self.head = node

    def get(self, index):
        current = self.head
        i = 0
        while current and i != index:
            current = current.next
            i += 1
        if i == index and current:
            return current.data
        else:
            raise IndexError('LinkedList index out of range')

ll = LinkedList()
ll.add(1)
ll.add(2)
ll.add(3)
print(ll.get(1))  # 输出：2

在上述示例中，通过get方法获取第二个元素（下标为1）的数据。

迭代器

除了通过索引来获取元素，还可以使用迭代器。对于链表，迭代器可以通过一个指向当前节点的指针来实现。初始时，指针指向链表的头节点，每次调用迭代器，都返回当前节点的数据并将指针移动到下一个节点。

示例2：使用迭代器获取链表中所有元素

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

class LinkedList:
    def __init__(self):
        self.head = None

    def add(self, data):
        node = Node(data)
        node.next = self.head
        self.head = node

    def __iter__(self):
        self.current = self.head
        return self

    def __next__(self):
        if self.current:
            data = self.current.data
            self.current = self.current.next
            return data
        else:
            raise StopIteration

ll = LinkedList()
ll.add(1)
ll.add(2)
ll.add(3)
for item in ll:
    print(item)  # 输出：3 2 1

在上述示例中，通过实现__iter__和__next__方法，将链表转换为可迭代对象，并通过for循环遍历链表中所有数据。

综上所述，获取Python链表中元素的方法有索引和迭代器两种，可以根据不同的需求选择最合适的方法来实现。