- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第 PAGE \* Arabic 7 页
32. 蛤蟆的数据结构笔记之三十二广义表实现一
本篇名言:“谁要是游戏人生,他就一事无成;谁不能主宰自己,永远是一个奴隶。--歌德”
我们来看下广义表的代码实现。
广义表实现一
main
输入一个数字,调用函数creatglist创建广义表。
广义表的内容是一个char,超过一个char就失效。如下图 1
定义
typedef struct gnode
{
int tag;
union
{
char atom;
struct gnode *sublist;
} val;
struct gnode *link;
} *Gnode;
creatglist
createglist函数,参数是我们输入的一个数字。
如果不是‘\0’,创建一个头节点(malloc)。
如果是’(‘ 表示是子表,则设置tag为1,创建子表链
否则为tag为0。
然后读取下一字符,如果不是‘,’则设置为NULL。
Gnode creatglist(char *s)
{//创建广义表
Gnode h;
char ch;
ch=*s;
s++;
if(ch!=\0) //串未结束判断
{
h=(Gnode)malloc(sizeof(Gnode));
if(!h) printf(存储空间分配失败\n);
if(ch==()
{
h-tag=1;
h-val.sublist=creatglist(s); //递归创建广义表
}
else if(ch==)) h=NULL;
else
{
h-tag=0;
h-val.atom=ch;
}
}
else h=NULL;
ch=*s;
s++;
if(h!=NULL)
{
if(ch==,)
h-link=creatglist(s);
else
h-link=NULL;
}
return h;
}
empty
判断广义表是否为空。
length
计算广义表的长度。
Copy
复制广义表。
insert
向广义表中插入一个字符。
depth
计算广义表的深度。
output
输出广义表。
delfirstnode
删除第一个元素。
源码
#include stdio.h#include malloc.h#define OK 1#define ERROR -1#define status inttypedef struct gnode{?int tag;?union?{??char atom;??struct gnode *sublist;?} val;?struct gnode *link;} *Gnode;Gnode creatglist(char *s){//创建广义表?Gnode h;?char ch;?ch=*s;?s++;?if(ch!=\0)??????????//串未结束判断?{??h=(Gnode)malloc(sizeof(Gnode));??if(!h) printf(存储空间分配失败\n);??if(ch==()??{???h-tag=1;???h-val.sublist=creatglist(s);???//递归创建广义表??}??else if(ch==))??h=NULL;??else??{???h-tag=0;???h-val.atom=ch;??}?}?else h=NULL;?ch=*s;?s++;?if(h!=NULL)?{??if(ch==,)???h-link=creatglist(s);??else???h-link=NULL;?}?return h;}void output(Gnode h){?if(h!=NULL)?{??if(h-tag==1)??{???printf(();???if(h-val.sublist==NULL)????printf( );???else????output(h-val.sublist);??}??else???printf(%c,h-val.atom);??if(h-tag==1)???printf());??if(h-link!=NULL)??{???printf(,);???output(h-link);??}?}}void empty(Gnode h){?if(h-val.sublist==NULL)??printf(广义表为空\n);?else??printf(广义表非空\n);}
文档评论(0)