1.3.21 #
解答 #
遍历整条链表，方法和前两题类似，用一个结点引用 Cur 去访问就可以了。
代码 #
var link = new LinkedList<string>();
link.Insert("first", 0);
link.Insert("second", 1);
link.Insert("third", 2);
Console.WriteLine(Find(link, "second"));
Console.WriteLine(Find(link, "fourth"));
static bool Find<TItem>(LinkedList<TItem> link, TItem key)
{
foreach (var i in link)
{
if (i.Equals(key))
{
return true;
}
}
return false;
}