阅读量:3
在C#中,LinkedList类表示一个双向链表数据结构,它提供了对链表的常见操作,如添加、删除、查找等。LinkedList可以用来存储一系列的元素,并且支持在任何位置进行插入或删除操作。
以下是LinkedList类的一些常见用法:
- 创建一个空的LinkedList:
LinkedList<int> linkedList = new LinkedList<int>();
- 向LinkedList中添加元素:
linkedList.AddLast(1); linkedList.AddLast(2); linkedList.AddLast(3);
- 在指定位置插入元素:
var node = linkedList.Find(2); // 查找值为2的节点 if (node != null) { linkedList.AddAfter(node, 4); // 在值为2的节点后插入值为4的节点 }
- 删除指定元素:
linkedList.Remove(2);
- 遍历LinkedList:
foreach (var item in linkedList) { Console.WriteLine(item); }
LinkedList类提供了丰富的方法来操作链表数据结构,可以根据需要灵活地进行增删改查操作。