用c语言取广义表表头和表尾

鱼弦

已于 2024-04-23 16:19:32 修改

阅读量285

点赞数

分类专栏：【HOT】技术热谈【练习两年半】程序基础 C/C++系列实践文章标签： c语言数学建模算法

于 2024-04-23 16:19:22 首次发布

本文链接：https://blog.csdn.net/feng1790291543/article/details/130956514

版权

【HOT】技术热谈同时被 3 个专栏收录

131 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

C/C++系列实践

126 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

【练习两年半】程序基础

70 篇文章

订阅专栏

本文介绍了如何使用C语言来处理广义表的表头和表尾操作。通过编程实现，可以创建并操作包含多层次结构的广义表，如g1=(a,(a),((a)))、g2=(a,a,a)和g3=(a,(a,b),((a,b),c))。内容包括广义表的链式存储结构及其相关运算的实现。" 121527027,11650755,理解BERT微调：Transformer模型在分类任务中的应用,"['深度学习', '神经网络', '自然语言处理', '模型微调', 'Transformer模型']

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

鱼弦：公众号：红尘灯塔，CSDN博客专家、内容合伙人、新星导师、全站领域优质创作者、51CTO(Top红人+专家博主) 、github开源爱好者（go-zero源码二次开发、游戏后端架构 https://github.com/Peakchen）

编写程序实现广义表求表头和表尾的各种运算，并在此基础上设计一个主程序完成如下功能:建立这样三个广义表 g1=(a,(a),((a)), g2=三个括号里面一个a，g3=(a,(a,b),((a,b),c))的链式存储结构。

#include <stdio.h>
#include <stdlib.h>
 
typedef char DataType;
 
// 广义表结点类型的定义
typedef struct GLNode
{
    int flag; // 结点类型表示
    union
    {
        DataType data;
        struct GLNode *sublist;
    } value;
    struct GLNode *next; // 指向下一个元素
} GLNode;
 
GLNode *copyGL(GLNode *p)
{
    GLNode *q;
    if (NULL == p)
        return NULL;
 
    q = (GLNode *)malloc(sizeof(GLN