Question

I am using following code for getting first element of linkedlist worklist but i am getting error on line 2

Cannot implicitly convert type System.Collections.Generic.LinkedListNode<Edge<T>>' to 'Edge<T>'

1. LinkedList<Edge<T>> worklist = new LinkedList<Edge<T>>();
2. Edge<T> curr = worklist.First;

according to definition of .First the above code should work. Please help me with this problem.

The definition of class Edge is given below

private sealed class Edge<T>
{

            public  T start;
            public  T end;

    /// <summary>
    /// Constructs a new edge between the two indicated endpoints.
    /// </summary>
    /// <param name="start"> The edge's starting point. </param>
    /// <param name="end"> The edge's endpoint. </param>
    public Edge(T start, T end)
    {
        this.start = start;
        this.end = end;
    }
}

Answer 1

Use this:

Edge<T> curr = worklist.First.Value;

worklist.First returns a LinkedListNode<Edge<T>>. You need to access the value of this first node in order to get an Edge<T>.