C# 笔记5 LinkedList

LinkedList是C#为我们封装好的类，它本质是一个可变类型的泛型双向链表

申明：LinkedList<T> linkedList = new LinkedList<T>();

//增
//1.在链表尾部添加元素
linkedList.AddLast(1);
//2.在链表头部添加元素
linkedList.AddFirst(2);
//3.在某一个节点之后添加一个节点
//  要指定节点 先得得到一个节点
LinkedListNode<int> n = linkedList.Find(0);
linkedList.AddAfter(n, 12);
//4.在某一个节点之前添加一个节点
//  要指定节点 先得得到一个节点
linkedList.AddBefore(n, 13);

//删
//1.移除头节点
linkedList.RemoveFirst();
//2.移除尾节点
linkedList.RemoveLast();
//3.移除指定节点
//  无法通过位置直接移除
linkedList.Remove(1);
//4.清空
linkedList.Clear();

//查
//1.头节点
LinkedListNode<int> first = linkedList.First;
//2.尾节点
LinkedListNode<int> last = linkedList.Last;
//3.找到指定值的节点
//无法直接通过下标获取中间元素
LinkedListNode<int> node = linkedList.Find(3);
Console.WriteLine(node.Value);
//4.判断是否存在
if (linkedList.Contains(1))
{
    Console.WriteLine("链表中存在1");
}

//改
//要先得再改 得到节点 再改变其中的值
Console.WriteLine(linkedList.First.Value);
linkedList.First.Value = 10;
Console.WriteLine(linkedList.First.Value);

遍历：

//1.foreach遍历
foreach (int i in linkedList)
{
    Console.WriteLine(i);
}
//2.通过节点遍历
//从头到尾
LinkedListNode<int> nowNode=linkedList.First;
while (nowNode != null)
{
    Console.WriteLine(nowNode.Value);
    nowNode=nowNode.Next;
}
//从尾到头
nowNode = linkedList.Last;
while (nowNode != null)
{
    Console.WriteLine(nowNode.Value);
    nowNode = nowNode.Previous;
}