可以通过循环遍历双向链表,直到找到给定索引位置的节点。代码示例如下:
class Node:
def __init__(self, data):
self.data = data
self.prev = None
self.next = None
class DoublyLinkedList:
def __init__(self):
self.head = None
def traverse_to_index(self, index):
current_node = self.head
count = 0
while current_node:
if count == index:
return current_node
count += 1
current_node = current_node.next
return None
# Example usage
linked_list = DoublyLinkedList()
# Add nodes to linked list…
# Traverse to node at index 2
node = linked_list.traverse_to_index(2)
上述代码使用循环遍历双向链表,统计当前节点位置的计数器。当计数器等于给定索引时,返回当前节点。如果循环完成后仍未找到给定索引位置的节点,则返回 None。
下一篇:遍历双重排序表