How to implement this struct as a class without pointers in c#?

Question

Node of the list where every element points to next element and the head of the list would look like this :

typedef struct Node {
   int value;
   Node* next;
   Node** head;
} Node;

head can change, therefore we were using Node ** head. I know classes are passed as reference, so I can make first 2 attributes like this:

class Node {
  int value;
  Node next;
  ???? 
}

How to make the head attribute?

Sean U · Accepted Answer · 2011-12-20 01:23:21Z

5

Make a wrapper class to take the place of a double pointer:

class Reference<T>
{
    public T Value {get; set;}
}

answered Dec 20, 2011 at 1:23

Sean U

6,8681 gold badge29 silver badges46 bronze badges

Sign up to request clarification or add additional context in comments.

4 Comments

Reed Copsey Over a year ago

And how does this solve the problem here? Using Reference<Node> still won't cause a change in the parent node to be reflected locally...

Sean U Over a year ago

It will if every Node's head is the same instance of Reference.

Rag Over a year ago

The LinkedList in @ReedCopsey 's answer should also use that same Reference instance to find its head node. Then it works, but I'm not sure this is the "right" way of doing it.

Sean U Over a year ago

Agreed. The right way to do it would be to just use List<T> or LinkedList<T>. But if you're porting code, sometimes it's convenient to keep things as close as possible to how the original worked for the first iteration.

Reed Copsey · Accepted Answer · 2011-12-20 01:24:28Z

5

Typically, this is handled by passing a reference to the containing object. If this is for a linked list, for example, you might do:

class Node
{
    int Value { get; set; }
    Node Next { get; set; }
    LinkedList list;

    Node Head { get { return list.Head; } }

    public Node(LinkedList parent)
    {
       this.list = parent;
    }
}

This way, when the "head" element of the actual list containing the node changes, the property in the class will automatically reflect the new value.

answered Dec 20, 2011 at 1:24

Reed Copsey

567k80 gold badges1.2k silver badges1.4k bronze badges

Collectives™ on Stack Overflow

How to implement this struct as a class without pointers in c#?

2 Answers 2

4 Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

4 Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related