C#实现双向链表

一、定义

static void Main(string[] args)
{
Console.WriteLine("-------------------------------------");
Console.WriteLine("双链表测试开始...");

DbLinkedList<String> dblink = new DbLinkedList<string>();
DbNode<String> head = new DbNode<string>("x");
dblink.Head = head;
dblink.AddBefore("w", 0);
dblink.AddBefore("v", 0);
dblink.AddLast("y");

int count = dblink.Count();
dblink.AddBefore("z", count);

Console.WriteLine(count);

string result = dblink.ToString();
Console.WriteLine(result);
//dblink.Print();

int position = dblink.IndexOf("z");
Console.WriteLine("z在list中的第{0}位", position);

Console.WriteLine("在list中第0个元素是:{0}",dblink[0]);
Console.WriteLine("在list中第3个元素是:{0}", dblink[2]);

string item = dblink.RemoveAt(2);
Console.WriteLine("删除了list中的第2个元素：{0}", item);

Console.WriteLine(dblink.ToString());

dblink.AddBefore("x", 2);

Console.WriteLine(dblink.ToString());

Console.WriteLine("list中第2个元素是：{0}",dblink.GetItemAt(2));

Console.WriteLine(dblink.ToString());

//反转
Console.WriteLine("-------链表反转--------");

dblink.Reverse();
Console.WriteLine(dblink.ToString());

dblink.AddAfter("1", 0);
dblink.AddAfter("2", 1);
dblink.AddAfter("6", 6);
dblink.AddAfter("8", 7);
dblink.AddAfter("A", 10);//position error.

Console.WriteLine(dblink.ToString());

string tail = dblink.GetItemAt(dblink.Count() - 1);
Console.WriteLine("结尾的元素是：{0}", tail);

Console.WriteLine(dblink.ReverseByPrev());

Console.WriteLine("链表是：{0}", dblink.ToString());

Console.WriteLine("---链表中的第一个节点是：{0}", dblink[0]);
Console.WriteLine("---链表中的最后一个节点是：{0}", dblink[dblink.Count() - 1]);

Console.WriteLine("---First()：{0}", dblink.Fisrt());

Console.WriteLine("---Last()：{0}", dblink.Last());
}