如何在 C# 中制作二维链表

  • 本文关键字:二维 链表 c# linked-list
  • 更新时间 :
  • 英文 :


我的任务是为公司制作一个关于房间预订的程序。首先,我必须为房间制作一个链表。每个会议室还包含可为该会议室保留的会议链表。用户可以使用方法放置会议(具有开始和结束时间)。

我不能在 C# 中使用内置的 LinkedList,我也必须创建它。我不会发布插入/删除/等方法,只会发布基本的 LinkedList

{
class ListNode<T>
{
    public T content;
    public ListNode<T> next;
}
class LinkedList<T>
{
    class ListNode 
    {
        public T content;
        public ListNode<T> next;
    }
    ListNode<T> head;   
    }

}

我的问题:

我可以用一个二维链接表创建这个"链表中的链表"吗?

如果答案是肯定的,那么如何?如果不是,那么我有什么选择?

似乎

更容易将其视为链表的层次结构,而不是真正的二维链表。

您可以将房间和预订的概念建模,

如下所示
class Reservation
{
    public string Who { get; set; }
    public DateTime Start { get; set; }
    public DateTime End { get; set; }
}
class Room
{
    public int Number { get; set; }
    public LinkedList<Reservation> Reservations { get; set; }
}
LinkedList<Room> rooms = new LinkedList<Room>();

最新更新