常用泛型数据结构类-LinkedList

概念

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

声明

需要引用命名空间

using System.Collections.Generic
LinkedList<int> linkedList = new LinkedList<int>();

链表对象 需要掌握两个类
一个是链表本身 一个是链表节点类LinkedListNode

增删改查

增

//1.在链表尾部添加元素
linkedList.AddLast(10);

//2.在链表头部添加元素
linkedList.AddFirst(20);

//3.在某一个节点之后添加一个节点( 10  15  20)
//要指定节点先得得到一个节点
LinkedListNode<int> n = linkedList.Find(20);
linkedList.AddAfter(n,15);

//4.在某一个节点之前添加一个节点
//要指定节点先得得到一个节点
linkedList.AddBefore(n，11);

删

//1.移除头节点
linkedList.RemoveFirst();
//2.移除尾节点
linkedList. RemoveLast();
//3.移除指定节点
//无法通过位置直接移除
linkedList. Remove(20);
//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);
node = linkedList.Find(5);
//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 item in linkedList)
{
    Console.writeLine(item);
}

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;
}