将自引用数据结构转换为嵌套 xml

Question

在 asp.net Web 应用程序中

我有四个数组/列表（客户端）。它是某种元数据，用于在 gridview 顶部呈现嵌套标题。

1. 标题：此列表包含所有标题名称（标签），例如名称、组织。如果要嵌套在某个其他标头中，则列表 2 在同一索引处包含此标头的父项。如果不是，那么在同一个索引列表中，两个将具有 null。
2. headerParent：此列表包含第一个列表中项目的 ID。
3. column：此列表包含实际数据列名称的名称。在第四个列表的同一索引处，它包含该列应出现在其下的标题的名称。
4. columnParent：此列表包含第一个列表中的一项的 ID。

我想读取所有这些列表并将它们转换为某种嵌套的 XML（在服务器端），然后我可以使用 xsl 轻松读取或解析它们。基本上我正在努力使用某种基本算法来处理这些列表。我正在寻找类似于下面的输出。

<?xml version="1.0" encoding="utf-8" ?>
<Header name="Table">
 <Header name="Number">
    <Column name="OrgRef"></Column>
    <Column name="OrgTypeId"></Column>
 </Header>
 <Header name="String">
    <Column name="DisplayName"></Column>
 </Header>
 <Column name="OrgCode"></Column>
</Header>

我也愿意以其他方式存储这些信息，而不是首先将其存储到四个列表中。由于用户将在网站上进行操作，因此我的选择有限。目前我正在使用 javascript 并将这些信息保存在 html 控件中并在服务器端读取以进一步处理它。

Answer 1

我确实找到了一个类似的问题

Convert parent-child array to tree

因此，我不再将层次结构存储在四个不同的列表中，而是将它们存储为一棵树，我可以使用递归轻松解析它。