首页 > 其他 > 详细

(数据结构第五章)广义表的头尾链表存储表示

时间:2015-06-01 09:43:54      阅读:198      评论:0      收藏:0      [点我收藏+]
/*********广义表的头尾链表存储表示**************/
#include<cstdio>
#include<algorithm>
using namespace std;
typedef int AtomType;   ///定义AtomType为int类型
typedef enum { ATOM, LIST } ElemTag; ///ATOM==0; 原子,LIST==1;子表
typedef struct FLNode {
    ElemTag tag;    ///公共部分,用于区分原子节点和表结点
    union {         ///原子节点和表结点的联合部分
        AtomType atom;  ///atom是原子节点的值域,AtopType由用户定义
        struct { struct GLNode *hp, *tp; }ptr;  ///ptr是表节点的指针域,ptr.hp好人ptr.tp分别指向表头和表尾
    };
} *GList;   ///广义表类型
int main()
{
    return 0;
}

(数据结构第五章)广义表的头尾链表存储表示

原文:http://blog.csdn.net/a197p/article/details/46293493

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!