C#数据结构-静态链表

对于双向链表中的节点，都包括一个向前、向后的属性器用于指向前后两个节点，对于引用类型，对象存储的是指向内存片段的内存指针，那么我们可以将其简化看作向前向后的两个指针。现在我们将引用类型替换为值类型int，将链用数组代替，向后的指针替换为数组的下标，那么此时的链我们称为静态链表(或者说是单向静态链表)。不多说，直接上代码（代码已做注解）public class Node { public T data { get; set; } public int next { get; set; } public Node(T item) { data = item; } }public class StaticLink { public int count { get; set; } = 0; public Node[] link { get; set; } public int minSize { get; set; } = 10; public int extendSize { get; set; } = 10;//扩容步长 public StaticLink() { //第一个节点为空节点，不存储内容，同时，第一个节点的next存放备用链表的第一个节点（备用链表——数组内可以用于存储内容的处于空值时的节点连接成的表） //初始化，静态链表的长度为10； link = new Node[minSize]; for (int i = 0; i 0) { //同时，移除备用链表的第一个节点， link[0].next = link[i].next; //取到链表的最后一个元素时，扩容。 if (i >= minSize - 1) { //todo 不翻倍扩容，采用定值步长扩容~ //todo 暂不实现 } } return i; } /// /// public void Append(T node) { Insert(count, node); } /// /// /// public void Insert(int index, T node) { //要插入的节点需要在链表的范围内 if (index > count || index count) throw new IndexOutOfRangeException("索引超出界限"); int k = minSize - 1; //通过链取得前一个节点 -时间复杂度O(n) for (int j = 1; j测试：class Program { static void Main(string[] args) { StaticLink link = new StaticLink(); link.Append("第一位"); link.Append("第二位"); link.Append("第三位"); link.Insert(2,"第四位，插入到二的位置"); link.Append("第五位"); link.Append("第六位"); link.Append("第七位"); link.Del(6); link.showAll(); Console.ReadLine(); } }打印结果：