广义表求深度与求长度

最新推荐文章于 2024-10-25 00:07:38 发布

「已注销」

最新推荐文章于 2024-10-25 00:07:38 发布

阅读量655

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构广义表

本文链接：https://blog.youkuaiyun.com/weixin_45432844/article/details/103307910

这篇博客探讨了如何计算广义表的深度和长度。通过两种方式——按表头表尾及元素分解——来求解广义表的深度，并详细介绍了按这两种方式分解广义表以求其长度的方法。同时，还涵盖了打印广义表的操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

头文件

#include<stdio.h>
#include<stdlib.h>

#define Status bool
#define OVERFLOW 0
#define OK 1
#define SUCCESS 1
#define UNSUCCESS 0

typedef char AtomType;

结构体


typedef enum {
   
   ATOM,LIST} ElemTag;//ATOM=0：原子；LIST=1：子表

typedef struct GLNode {
   
   
    ElemTag  tag; 
    union {
   
   
      AtomType  atom;
	  struct {
   
   struct GLNode  *hp, *tp;} ptr;
 		  }un;
  }GLNode,*GList; //广义表类型