第九周项目4——-广义表算法库及应用(2)
来源:互联网 发布:药智网数据查询 编辑:程序博客网 时间:2024/05/20 05:11
*问题描述:设计算法,求出给定广义表g中的原子个数和最大原子*输入描述:无 *程序输出:测试数据
#include <stdio.h>
#include "glist.h"
int atomnum(GLNode *g) //求广义表g中的原子个数
{
if (g!=NULL)
{
if (g->tag==0)
return 1+atomnum(g->link);
else
return atomnum(g->val.sublist)+atomnum(g->link);
}
else
return 0;
}
ElemType maxatom(GLNode *g) //求广义表g中最大原子
{
ElemType max1,max2;
if (g!=NULL)
{
if (g->tag==0)
{
max1=maxatom(g->link);
return(g->val.data>max1?g->val.data:max1);
}
else
{
max1=maxatom(g->val.sublist);
max2=maxatom(g->link);
return(max1>max2?max1:max2);
}
}
else
return 0;
}
int main()
{
GLNode *g;
char *s="(b,(b,a,(#),d),((a,b),c((#))))";
g = CreateGL(s);
DispGL(g);
printf("\n");
printf("原子个数 :%d\n", atomnum(g));
printf("最大原子 :%c\n", maxatom(g));
return 0;
}
- 第九周项目4——广义表算法库及应用(2、3)
- 第九周项目4——-广义表算法库及应用(2)
- 第九周项目4——-广义表算法库及应用(2)
- 第九周项目4——-广义表算法库及应用(2)
- 第九周项目4——-广义表算法库及应用(2)
- 第九周项目4—广义表算法库及应用(2)(3)
- 第九周项目4—广义表算法库及应用(2)
- 第九周实践项目4—广义表算法库及应用(2)
- 第九周上机实践项目4——广义表算法库及应用(1)
- 第九周项目4——广义表算法库及应用(1)
- 第九周项目4——-广义表算法库及应用(1)
- 第九周项目4——-广义表算法库及应用(1)
- 第九周项目4——-广义表算法库及应用(1)
- 第九周项目4—广义表算法库及应用(1)
- 第九周实践项目4—广义表算法库及应用(1)
- 第九周项目4—广义表算法库及应用(1)
- 第九周-项目4-广义表算法库及应用
- 第九周 项目4-广义表算法库及应用
- 【第九周项目3-稀疏矩阵的三元组表示的实现及应用(1)】
- Guid.NewGuid().ToString();
- 命令模式——参考《Head First设计模式》
- TCP、UDP、Socket区别
- 如何选择一家公司?
- 第九周项目4——-广义表算法库及应用(2)
- Android 蓝牙4.0
- http报文传输到logstash再到elasticsearch(教程1)
- Caffe学习:从头到尾跑一遍模型的训练和测试
- Android用SharedPreferences保存数据实现注册和登录功能(首次安装默认打开注册,记住密码)
- 好用的Jquery使用手册
- 读《google时代的工作方法》有感
- Python Epoll
- 计算100-200之间的素数