添加到LinkedList后的LinkedListNode不设置next和previous字段

本文关键字:next previous 字段 设置 LinkedList 后的 LinkedListNode 添加 | 更新日期: 2023-09-27 17:49:36

我是c#新手,正在尝试使用LinkedList<T>

class News {
    private int Id { get; set; }
    private string Name { get; set; }
    public News (int id, string name) {
        Id = id;
        Name = name;
    }
    public string getName() {
        return Name;
    }
}
class Program {
    static void Main(string[] args) {
        var newsList = new LinkedList<LinkedListNode<News>>();
        newsList.AddLast(new LinkedListNode<News>(new News(1,"News first")));
        newsList.AddLast(new LinkedListNode<News>(new News(2, "News second")));
        newsList.AddLast(new LinkedListNode<News>(new News(3, "News third")));
    }
}

一旦上面的代码运行,我结束了newsList包含3个节点,其中node.Previousnode.Next都是null。我做错了什么?

========================================= 我的实际代码 =========================

public ActionResult NewsDetail(int id = 0)
        {
            var an = db.News
                .Select(n => new NewsView
                {
                    Id = n.Id,
                    Name = n.Name,
                    Description = n.Description,
                    IsTop = n.IsTop,
                    IsDraft = n.IsDraft,
                    Content = n.Content,
                    CaruselContentType = n.CaruselContentType,
                    CaruselFileContent = n.CaruselFileContent,
                    CaruselFileName = n.CaruselFileName,
                    CaruselFileSize = n.CaruselFileSize,
                    NewsPartViews = n.NewsParts
                    .Select(
                       np => new NewsPartView
                       {
                           Id = np.Id,
                           SortNumber = np.SortNumber,
                           IsDraft = np.IsDraft,
                           Content = np.Content,
                           NewsId = np.NewsId,
                           NewsPartImagesPosition = np.NewsPartImagesPosition,
                           ImagesCols = np.ImagesCols,
                           ImagesWidth = np.ImagesWidth,
                           ImagesHeight = np.ImagesHeight,
                           ImagesBorder = np.ImagesBorder,
                           ImagesClickEnlarge = np.ImagesClickEnlarge,
                           NewsPartImageViews = np.NewsPartImages
                           .Select(
                           npi => new NewsPartImageView
                           {
                               Id = npi.Id
                           }
                           )
                       }
                    )
                });

            var newslList = new LinkedList<NewsView>(an);


            return View(newslList.Find(newslList.First(view => view.Id == id)));
        }

添加到LinkedList后的LinkedListNode不设置next和previous字段

你不应该有一个LinkedList<LinkedListNode<News>>。您应该使用LinkedList<News>LinkedList将隐式地将每个元素包装在它自己的LinkedListNode中。发生在你身上的事情是,有一堆LinkedListNode<LinkedListNode<News>>对象,外部节点的Next/Previous都设置得合适,但内部节点的Next/Previous属性都有null

下面是创建LinkedList的合适方法。

var newsList = new LinkedList<News>();
newsList.AddLast(new News(1,"News first"));
newsList.AddLast(new News(2, "News second"));
newsList.AddLast(new News(3, "News third"));

还要注意LinkedList通常不是最好的数据结构;它很少比其他类型的集合更可取。你最好使用List, Stack, Queue,这取决于你用它做什么。

使用linkedlist时,类型T不需要是所需类型的LinkedListNode。您可以直接使用所需的类型。

 var newsList = new LinkedList<News>();
 newsList.AddLast(new LinkedListNode<News>(new News(1, "News first")));
 newsList.AddLast(new LinkedListNode<News>(new News(2, "News second")));
 newsList.AddLast(new LinkedListNode<News>(new News(3, "News third")));

这将按照你想要的方式设置你的链表

如果您试图将所有三项都添加到列表中,请使用

var newsItems = new News[]  {
           new News(1,"News first"), 
           new News(2, "News second"), 
           new News(3, "News third")};
var newsList = new LinkedList<News>(newsItems);

在我看来,你的LinkedListNode对象每个只有一个项目;根据MSDN文档,

LinkedListNode。Previous属性:对LinkedList中前一个节点的引用,如果当前节点是LinkedList的第一个元素(first),则或null

LinkedListNode。Next属性:对LinkedList中下一个节点的引用,,如果当前节点是LinkedList的最后一个元素(last),则为null

如果只有一个元素,那么它既是第一个元素也是最后一个元素-因此您将获得两个方法的NULL结果。