java广义表_求Java中比较两个广义表是否相等的代码模版

满意答案

w04230560

2016.04.26

采纳率：43%    等级：5

已帮助：158人

试编写判别两个广义表是否相等的递归算法。

广义表类型GList的定义：

[cpp] view plain copy

typedef enum {ATOM,LIST} ElemTag;

typedef struct GLNode{

ElemTag tag;

union {

char atom;

struct {

GLNode *hp, *tp;

} ptr;

}un;

} *GList;

实现的函数如下：

[cpp] view plain copy

Status Equal(GList A, GList B)

/* 判断广义表A和B是否相等,是则返回TRUE,否则返回FALSE */

{

if(A -> tag == ATOM && B -> tag == ATOM){

//当都为原子节点ATOM时

if(A -> un.atom == B -> un.atom)

return TRUE;

else

return FALSE;

}else if(A -> tag == LIST && B -> tag == LIST){

//当都为广义表节点LIST时

if(Equal(A -> un.ptr.hp,B -> un.ptr.hp) && Equal(A -> un.ptr.tp,B -> un.ptr.tp))

//递归判断表头节点是否相等，表尾节点是否相等

return TRUE;

else

return FALSE;

}

}追问： 这好像是C语言的。。。我要的是Java

追答： 但算法可以参考啊，你难道不会自己改吗

00分享举报