数据结构---广义表逆置（C#）

最新推荐文章于 2026-04-05 02:06:34 发布

原创

最新推荐文章于 2026-04-05 02:06:34 发布 · 3.5k 阅读

标签

#数据结构 #c# #null #string #class

#list

收录于

本文介绍了如何在C#中使用广义表（GLNode）结构进行数据操作，包括创建、输出、获取深度和逆置。广义表的节点类型包括Atom和List，所有操作通过递归实现。提供了广义表的深度计算，以及逆置广义表的方法，如Append、GetHead、GetTail等。

在C# 中，广义表结构如：

public enum NodeType { Atom, List } public class GLNode<T> { public NodeType Type { get; set; } public GLNode<T> Next { get; set; } public object Item { get; set;} //Save list or T in it by Type. public GLNode() { this.Next = null; } }

广义表的相关操作：

1. 广义表的创建

2. 广义表的输出

3. 广义表的深度

4. 广义表的反序

所有功能是有递归来实现。

不废话了，

具体代码如下：

public class GL { public GLNode<char> _Root; private char[] _CharArray; private int i = 0;//for create GLNode by recursion. public GL(string item) { this._CharArray = item.ToCharArray(); } public int Depth { get { return GetDepth(this._Root); } } public GLNode<char> Create() { GLNode<char> node=null; char t = this._CharArray[i++]; if (i <= this._CharArray.Length) { node = new GLNode<char>(); switch (t) {