如何使用泛型链表

LinkedList是泛型链表,也是用节点存取,节点类型为LinkedListNode<T> ,与ListDictionary的节点不同的是,LinkedListNode<T>有next和prev两个指向,说明LinkedList是双向链表,而ListDictionary是单向链表



class Program

{

static void Main(string[] args)

{

Node head = new TypedNode('.');

head = new TypedNode(DateTime.Now, head);

head = new TypedNode(" Today is ", head);

Console.WriteLine(head.ToString());

Console.ReadLine();

}

}

internal class Node

{

protected Node m_next;

public Node(Node next)

{

m_next = next;

}

}

internal class TypedNode : Node

{

public T m_data;

public TypedNode(T data)

: this(data, null)

{

}

public TypedNode(T data, Node next)

: base(next)

{

m_data = data;

}

public override string ToString()

{

return m_data.ToString() + ((m_next == null ? null : m_next.ToString()));

}

}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容