親子關係（鏈接列表）

我正在處理親子關係。可能的關係， 1.節點可以有很多兒童 2.節點可以有很多家長 3節點可以有很多孩子，很多家長親子關係（鏈接列表）

當節點（可以說是兒童）有許多家長和用戶選擇刪除其父項之一，那麼我們不應該刪除特定的節點。但是隻要刪除那個父母。

我使用的字典在C＃4.0

任何設計模式，我們已經或引用的任何鏈接。

請分享。

謝謝

來源

2012-11-09 Harsha

對於記錄，這不是一個鏈表。鏈接列表是每個節點有一個父節點和一個子節點的時候。如果只有一個根並且沒有循環，這*可能是一棵樹。如果不是，那麼它只是一個圖表。 – Servy

請在這裏花一些時間來看問什麼是可以接受的提問方式。如果你不修改你的問題使其有意義，它將被關閉。 – nawfal

如果我不missunderstand你的問題：

你想創建一個多對多的關係。
不想將使用級聯刪除（如果父母將被刪除不影響其他節點）

爲了這個目的，你可以整合一個類。 Here's一些代碼：

public class Node 
{ 
    public List<Node> Children { get; set; } 
    public List<Node> Parents { get; set; } 
    public string Name { get; set; } 
    // whatever 

    public Node() 
    { 
     Children = new List<Node>(); 
     Parents = new List<Node>(); 
    } 
}

名單父母是不是真的有必要，但它更容易訪問父節點（不含搜索您的節點是一個子節點）。

來源

2012-11-09 14:52:50

如果我沒有誤解他的問題，我想他是在問設計模式。不是實際的實現。但我不確定。 – Default

親子關係（鏈接列表）

回答

相關問題