我们希望在链表中找到一项,对该项执行某些操作,然后将其删除。
from collections import deque
q = deque([(12, 'apples'), (32, 'oranges'), (42, 'pears'), (12, 'peaches')])
john_smith_id = 42
for customer in q:
id, data = customer
if id == john_smith_id:
myfunction(data) # do somethi
根据定义,链表是一个列表,它的每个元素都指向下一个元素(如果我们谈论的是双向链表,也可以是前一个元素) 。
然而,在Java语言中,LinkedList实现了List、Queue、Deque等等。
在LinkedList中找不到提供列表中下一个或上一个对象的方法,最好的方法是获取迭代器和对象。我的问题是,为什么Java将这种数据结构称为LinkedList,而它并不是真正的链表?链表可以在Java中实现,如下所示:
Public class MyLinkedList{
public int value;
public MyLinkedList next;
}