资源简介
对广义表进行创建,输出,取表头,取表尾,复制广义表,求广义表深度
代码片段和文件信息
#include
using namespace std;
typedef char ElemType;
typedef struct GLNode
{
int tag;
union {
ElemType data;
GLNode *hp;
}val;
GLNode *tp;
}GLNode *GList;
void CreateGList(GList &L)//广义表的创建
{
char ch;
cin>>ch;
if(ch == ‘)‘)
{
L = 0;
return ;
}
else if(ch >=‘a‘&&ch <=‘z‘)
{
L = new GLNode;
L->tag = 0;
L->val.data =ch;
L->tp = 0;
}
else if(ch == ‘(‘)
{
L = new GLNode;
L->tag = 1;
CreateGList(L->val.hp);
if(L->val.hp == 0)
{
L->tp = 0;
return ;
}
GLNode *p;
p = L;
cin>>ch;
while(ch == ‘‘)
{
p->tp = new GLNode;
p = p->tp;
p->tag = 1;
CreateGList(p->val.hp);
cin>>ch;
}
p->tp = 0;
}
}
void DisplayGList(GList &L)//广义表的输出
{
if(L == 0)
return ;
else
- 上一篇:群晖Redis套件
- 下一篇:四川大学数据结构实验一
相关资源
- Thinking in C++中文版
- C++语言程序设计_第四版_郑莉_高清p
- 东南大学C++课件-何洁月80讲(总).
- DevC++
- C/C++实验系统
- 一个月挑战c++
- vsC++编程新手指导
- C++语言编程器
- VS2008 windows应用程序C++
- C++深入版
- C++PPT
- C++沉思录
- c++核心编程技术
- C++出错提示英汉对照
- c++/c语言学习系统
- C和C++安全编码(中文版)
- c++基础教程
- VC++6.0
- Microsoft Visual C++ 2010
- 嵌入式CC++语言精华文章集锦
- 交通灯管理仿真程序
- CC++库函数
- C++_STL使用例子大全
- C C++精华帖合辑(新手必看)
- C++ 基本语法及实例说明
- 《算法竞赛入门经典》
- C++API
- c++深度剖析木马程序
- c++练习题
- vc++6.0初学入门教程(PDF编辑版)
评论
共有 条评论