您的位置:首页 > 编程语言 > C#

c#中内置链表的基本使用

2016-12-01 18:16 363 查看
using System;
using System.Collections.Generic;
using System.Text;

public class Test
{
public static void Main()
{
//1.链表的声明以及节点的定义
LinkedList<string> link = new LinkedList<string>(); //定义链表
LinkedListNode<string> node1 = new LinkedListNode<string>("jiajia"); //第一个节点
LinkedListNode<string> node2 = new LinkedListNode<string>("jiajia2"); //第二个节点s
LinkedListNode<string> node3 = new LinkedListNode<string>("jiajia3");
LinkedListNode<string> node4 = new LinkedListNode<string>("jiajia5");

//2.节点的加入
link.AddFirst(node1); //加入第一个节点
link.AddAfter(node1, node2);
link.AddAfter(node2, node3);
link.AddAfter(node3, node4);

//3.计算包含的数量
Console.WriteLine(link.Count);

//4.显示
LinkedListNode<string> current = link.First;
while (current!=null)
{
Console.WriteLine(current.Value);
current = current.Next;
}

//5.查找
LinkedListNode<string>temp=link.Find("jiajia2");
if (temp != null)
{
Console.WriteLine("找到这个节点"+temp.Value);
}

//6.定位最后节点
temp = link.Last;
Console.WriteLine("最后这个节点" + temp.Value);

//7.一些删除操作
link.RemoveFirst();
link.Remove("jiajia2");
link.Clear();

}
}
LinkedList是c#中内置的一个双向链表。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: