C语言数据结构-c8-3.h

blake

1. /* c8-3.h 加标志域的广义表的头尾链表存储表示(由c5-5.h改) */
   
2. typedef enum{ATOM,LIST}ElemTag; /* ATOM==0:原子,LIST==1:子表 */
   
3. typedef struct GLNode
   
4. {
   
5.    int mark; /* 加此域，其余同c5-5.h */
   
6.    ElemTag tag; /* 公共部分,用于区分原子结点和表结点 */
   
7.    union /* 原子结点和表结点的联合部分 */
   
8.    {
   
9.      AtomType atom; /* atom是原子结点的值域,AtomType由用户定义 */
   
10.      struct
    
11.      {
    
12.        struct GLNode *hp,*tp;
    
13.      }ptr; /* ptr是表结点的指针域,prt.hp和ptr.tp分别指向表头和表尾 */
    
14.    }a;
    
15. }*GList,GLNode; /* 广义表类型 */

复制代码