C#实现的简单链表类实例

在C#编程中，链表是一种非常基础且重要的数据结构，它由一系列节点组成，每个节点包含数据以及指向下一个节点的引用。在这个实例中，我们关注的是如何使用C#实现一个简单的链表类，名为`MyLinkedList`。这个类不仅包括了链表的基本操作，如创建、添加、删除和修改节点，还展示了C#中如何模拟指针行为来处理链表。 链表的节点被定义为`Node`类，包含三个成员变量：`Data`用于存储数据，`PreviousNode`和`NextNode`分别存储前一个和后一个节点的引用。`Node`类还有一个构造函数，允许初始化数据并设置前/后节点为`null`。此外，`ToString()`方法用于打印节点的数据。 `MyLinkedList`类是链表的主体，包含四个成员变量：`First`表示链表的第一个节点，`Last`表示最后一个节点，`Count`记录链表中的节点数量，以及两个辅助方法`NextNode(Node n)`和`PreviousNode(Node n)`用于获取给定节点的下一个和上一个节点。 `MyLinkedList`类的构造函数初始化链表为空，`First`、`Last`都为`null`，`Count`为0。添加节点的方法主要有两种：`AddAfter(Node node1, Node node2)`和`AddLast(Node node)`。`AddAfter`方法允许在已存在的节点`node1`后面插入`node2`，如果`node1`不存在或链表为空，则会有相应的错误提示。`AddLast`方法则是在链表末尾添加新节点，如果链表为空，新节点同时成为`First`和`Last`。 在`AddAfter`方法中，首先检查链表是否为空，然后遍历链表寻找`node1`。找到`node1`后，根据`node1`是否为尾节点，分别调整前后节点的引用。若找不到`node1`，则输出错误信息。每次成功添加节点，`Count`都会增加1。 链表的其他操作，如删除和修改节点，通常需要实现。在C#中，这些操作可能涉及到查找特定节点，然后更新其引用或数据。删除节点可能需要调整相邻节点的引用以保持链表的完整性，而修改节点通常只需直接改变`Data`属性。 总结来说，这个C#实现的简单链表类`MyLinkedList`通过`Node`类模拟链式存储，并提供了基本的增删操作。虽然它只覆盖了链表操作的基础部分，但它展示了C#如何使用对象和引用来构建和管理链表数据结构。对于理解和实践C#数据结构与算法，这样的实例是非常有价值的。