如何用头插法以及尾插法生成n个节点的函数

如何用头插法生成n个节点的函数以及如何用尾插法生成n个节点的函数

参考我这个c++语言版本的吧，改动一下输入输出的语句，大致差不多
https://blog.csdn.net/weixin_44001521/article/details/120623891

c# 要啥数据结构，直接用 List 和 LinkList 类就好了

> var list = new List<string>();
> list.Insert(0, "a");
> list.Insert(0, "b");
> list.Insert(0, "c");
> list
List<string>(3) { "c", "b", "a" }
> list.Clear();
> list.Add("a");
> list.Add("b");
> list.Add("c");
> list
List<string>(3) { "a", "b", "c" }

> var linkList = new LinkedList<string>();
> linkList.AddFirst("a");
> linkList.AddFirst("b");
> linkList.AddFirst("c");
> linkList
LinkedList<string>(3) { "c", "b", "a" }
> linkList.Clear();
> linkList.AddLast("a");
> linkList.AddLast("b");
> linkList.AddLast("c");
> linkList
LinkedList<string>(3) { "a", "b", "c" }

前者是线性表，后者是链表，如果想了解细节推荐你看微软官方源代码，看看最优秀的代码是怎么写的
https://referencesource.microsoft.com/#mscorlib/system/collections/generic/list.cs,cf7f4095e4de7646