在链接列表中正确返回插入的元素,可以通过以下步骤实现:
以下是一个示例代码(使用Python语言):
class Node:
def __init__(self, data):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def insert(self, data, position):
if position < 0 or position > self.length():
print("Invalid position")
return
new_node = Node(data)
if position == 0:
new_node.next = self.head
self.head = new_node
else:
current = self.head
for _ in range(position - 1):
current = current.next
new_node.next = current.next
current.next = new_node
def length(self):
count = 0
current = self.head
while current:
count += 1
current = current.next
return count
def display(self):
current = self.head
while current:
print(current.data, end=" ")
current = current.next
print()
# 创建一个链接列表
linked_list = LinkedList()
# 在链接列表中插入元素
linked_list.insert(1, 0) # 在位置0插入元素1
linked_list.insert(2, 1) # 在位置1插入元素2
linked_list.insert(3, 2) # 在位置2插入元素3
# 显示链接列表
linked_list.display() # 输出:1 2 3
在这个示例中,我们创建了一个LinkedList
类来表示链接列表,其中Node
类表示链接列表中的节点。insert
方法用于在链接列表中插入元素,length
方法用于计算链接列表的长度,display
方法用于显示链接列表的内容。我们通过调用insert
方法来插入元素,并通过调用display
方法来显示链接列表的内容。
领取专属 10元无门槛券
手把手带您无忧上云