Let's say I wanted similar functionality to a doubly linked list but needed a matrix instead so that each node was structured like this:
public class Node
{
Node Up, Down, Left, Right;
开发者_C百科 object Value;
}
Is there a name for such a structure? I've looked through this Wikipedia listing of data structures but didn't see anything similar. Unless I just missed it.
This data structure is sometimes called a mesh. The representation you have shown here is a species of directed graph.
Multiply linked list.
http://en.wikipedia.org/wiki/Linked_list
精彩评论