1.字符串变广义表 2.广义表的复制 3.广义表的长度 4.广义表的深度 5.广义表的表头 6.广义表的表尾 7.推出程序

1. 字符串可以被看作是广义表的一种特殊形式，其中每个字符都可以看作是一个原子元素，而字符串本身则是一个只包含原子元素的列表。
2. 广义表的复制可以通过递归地复制每个子表和原子元素来实现。具体来说，对于一个广义表L，如果它是一个原子元素，则直接返回该元素；否则，递归地复制它的表头和表尾，并将它们组成一个新的广义表返回。
3. 广义表的长度可以通过递归地计算每个子表和原子元素的个数来实现。具体来说，对于一个广义表L，如果它是一个原子元素，则返回1；否则，递归地计算它的表头和表尾的长度，并将它们相加再加1（表示当前表头的长度）。
4. 广义表的深度可以通过递归地计算每个子表的深度来实现。具体来说，对于一个广义表L，如果它是一个原子元素，则返回0；否则，递归地计算它的表头和表尾的深度，并将它们中的最大值加1（表示当前表的深度）。
5. 广义表的表头可以通过直接访问链表的头节点来实现。
6. 广义表的表尾可以通过直接访问链表的第二个节点来实现。
7. 由于题目中提到了稀疏矩阵的十字链表存储结构，因此需要先了解这种数据结构的定义和实现方法，然后根据题目要求编写程序来读入三元组并建立稀疏矩阵的十字链表存储结构。接着，可以编写算法来实现矩阵转置，具体来说，可以遍历稀疏矩阵的十字链表，将每个非零元素的行列坐标交换，并将它们插入到转置后的稀疏矩阵的十字链表中。最后，可以输出转置后的稀疏矩阵的十字链表中的三元组。