数据结构14——求广义表深度(严5.30)

Description

试按表头、表尾的分析方法编写求广义表的深度的递归程序。

Input

输入一串以‘(’开始,以‘(’结束的字符串,并且输入的左右括号必须匹配,如:(),(())……

Output

分别输出按表头、表尾分析方法求广义表深度的结果,每个结果占一行。

  • Sample Input 
    ((a,b,(c,(d,e),f)),g)
  • Sample Output
    4
    4

#include<stdio.h>
#include<stdlib.h>

typedef char ElemType;
typedef struct Inode{
	int tag;
	union{
		ElemType data;
		struct Inode *head;
	}val; 
	struct Inode *tail;
}GLNode;

GLNode *CreateGL(char *&p){
	GLNode *g;
	char a=*p++;
	if(a != '\n'){
		g = (GLNode*)malloc(sizeof(GLNode));
		if(a == '('){
			
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值