链表搜索

要在链表中搜索元素，我们必须迭代整个链表，将每个节点与所需数据进行比较，并继续搜索直到获得匹配。因为链表不提供随机访问，所以我们必须从第一个节点开始搜索。 我们得到一个整数链表和一个整数键。我们需要查找这个键是否存在于我们的链表中。我们可以在链表中做一个简单的线性搜索，找到key。如果存在，我们可以…