Recursive function to retrieve data from List

Question

1.00/5 (1 vote)

See more:

I have to write a method to get data from a list . My class structure is as below

C#

Class MyNodeItem
{
 public List<MyNodeItem> MyNodeItemList
 {
      get;set;
 }
 public string Text
 {
      get;set;
 }
}

Class MyDataClass
{
  public List <MyNodeItem> MyNodeItems
  {
    get;set;
  }
  public void MyMethod()
  {
   this.MyNodeItems = new List<MyNodeItem>();
   // Here i have code to add items into the myNodeItems
   // it can have nodeitems inside node item
  } 

}

class Client
{
  public void MyClientMethod()
  { 
    MyDataClass obj = new MyDataClass();
    obj.MyMethod();   
  }
}

How shall i retrive the obj.MyNodeItems in Hierarchical manner.
I need to write a method to get the obj.MyNodeItems and store it in Hierarchical manner.
How shall i do that
thanks in advance

Posted 23-Aug-12 4:38am

arun_pk

Add a Solution

Comments

BobJanova 23-Aug-12 11:12am

Your question is not clear. What do you actually want to do?

Sergey Alexandrovich Kryukov 23-Aug-12 16:36pm

How a list can be hierarchical?
--SA

2 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Christian Graus · Answer 1 · 2012-08-23T05:00:00

Solution 1

C#

public void Iterate(MyNodeItem node)
{
   string s=  node.Text; // whatever

    foreach(MyNodeItem item in node.MyNodeItems)
        Iterate(item);
}

This is just a classic case of how to recurse. If you need to know the parent node, just pass two nodes in, and for the second one, null is the root, otherwise it's the parent.

Posted 23-Aug-12 5:00am

Christian Graus

Updated 23-Aug-12 5:14am

v2

Comments

BobJanova 23-Aug-12 11:10am

MyNodeItem does contain a List<MyNodeItem>.

Christian Graus 23-Aug-12 11:12am

Oh. Well, then, just iterate over it. I will ammend my answer

BobJanova · Answer 2 · 2012-08-23T05:15:00

A typical hierarchical (i.e. tree structure) data model looks something like this (pseudo-code):

class Tree<T> {
 TreeNode<T> Root;
}

class TreeNode<T> {
 T Value;
 List<TreeNode<T>> Children;
 TreeNode<T> Parent; // being able to go 'up' is also useful
}

Without knowing what you actually want to do with it, I can't be more detailed right now.