链表
C#泛型链表:
C#泛型链表使用需要实例化两个对象:节点和链接。其中节点存储两种类型:节点数值以及链接字段。链表采用的方式为双向链表,这样的数据结构大大提高了插入、删除操作的效率,C#中的ArrayList即使通过这种数据结构实现的。
代码示例:
static void Main(string[] args)
{
LinkedListNode<string> nodes = new LinkedListNode<string>("GAO XIANG");
LinkedList<string> names = new LinkedList<string>();
names.AddFirst(nodes);
LinkedListNode<string> nodes1 = new LinkedListNode<string>("XU TIAN TIAN");
names.AddAfter(nodes,nodes1);
LinkedListNode<string> nodes2 = new LinkedListNode<string>("GAO TIAN TIAN");
names.AddLast(nodes2);
LinkedListNode<string> nodes3=names.First;
int i = 1;
while ((nodes3 != null))
{
Console.WriteLine();
Console.WriteLine("第"+(i++)+"个节点名称: "+nodes3.Value);
nodes3=nodes3.Next;
}
Console.ReadKey();
}
程序结果: