数据结构考研分类复习真题 第五章 数组和广义表[44]

．编写算法打印出由指针Hm指向总表头的以十字链表形式存储的稀疏矩阵中每一行的非零元的个数注意行列及总表头结点的形式为

它们已用val域链接成循环链表非零元的结点形式也同上每一行（列）的非零元由right（down）域把它们链接成循环链表该行（列）的表头结点即为该行（列）循环链表的表头【上海大学 五 （分）】

试编写建立广义表存储结构的算法要求在输入广义表的同时实现判断建立设广义表按如下形式输入（aaa…an）n>=其中ai或为单字母表示的原子或为广义表n=时为只含空格字符的空表(注:算法可用类pascal 或类c书写) 【北京工业大学 十 (分)】

广义表是n(n>=)个数据元素aaa…an的有限序列其中ai (<=i<=n)或者是单个数据元素（原子）或仍然是一个广义表广义表的结点具有不同的结构即原子结点和子表元素结点为了将两者统一用了一个标志tag当其为时表示是原子结点其data域存储结点值link域指向下一个结点当其tag为时表示是子表结点其sublist为指向子表的指针因此广义表可采用如下结构存储

TYPE glist=^gnode;

gnode=RECORD

link:glist;

CASE tag: OF

:(data:char);

:(sublist:glist)

END;

（）画出广义表((ab)c)的存储结构

（）写出计算一个广义表的原子结点个数的递归算法表示式

（）编写实现上述算法的过程或函数程序【厦门大学 三 （分）】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []