c# - 用C#的最佳方法在现有LinkedList <T>中添加新项目？

我试图在现有的链表中添加新的电影名称，但出现错误。

cannot convert from 'string' to 'System.Collections.Generic.LinkedListNode<string>'

这是我正在处理的代码：

 LinkedList<string>  movies = new LinkedList<string>();
       movies.AddLast("Fire & Dew");
       movies.AddLast("Hang Break");
       movies.AddLast("Naughty Monkey");
       movies.AddLast("Sabotage");

     //Add movie name Good & Bad After Hang Break
     movies.AddAfter("Hang Break", "Good & Bad");

        foreach (string movie in movies)
       {
           Console.WriteLine(movie);
       }

任何解决方案和代码提示？

最佳答案

好吧，AddAfter的类型签名是：

public LinkedListNode<T> AddAfter(LinkedListNode<T> node, T value)

因此，第一个参数node应该是LinkedListNode<T>。您可以获取该节点，因为它是从AddLast方法返回的：

movies.AddLast("Fire & Dew");
var hang_break = movies.AddLast("Hang Break");
movies.AddLast("Naughty Monkey");
movies.AddLast("Sabotage");

//Add movie name Good & Bad After Hang Break
movies.AddAfter(hang_break, "Good & Bad");

在csharp交互式外壳中评估了此代码之后，我们获得：

csharp> movies
{ "Fire & Dew", "Hang Break", "Good & Bad", "Naughty Monkey", "Sabotage" }

之所以需要这样做，是因为这样的链表允许在O（1）中的给定节点旁边插入，因为它修改了下一个和上一个节点的引用。之所以可以这样做，是因为它只需要更改给定节点和该给定节点旁边的节点即可。但是，如果您首先需要搜索节点，则算法为O（n），因此将失去链表的性能优势。