数据结构中栈树之类的结构体为什么要命名为两个名字

鲨鱼亲吻小鹿

于 2023-03-24 09:24:06 发布

阅读量1.3k

点赞数 3

文章标签：数据结构链表算法

本文链接：https://blog.youkuaiyun.com/a157363626/article/details/129533481

版权

文章讲述了在数据结构中，typedef用于定义结构体StackNode及其指针类型LinkStack，用于表示栈的链式存储。StackNode代表栈节点，而LinkStack常作为链表头节点指针，简化了代码中的类型声明。同样，typedef也应用于二叉树节点BiTNode及其指针BiTree，使得类型定义更加简洁易读。

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

typedef struct StackNode {
    SElemType data;
    struct StackNode *next;
} StackNode, *LinkStack;

开始接触数据结构时纠结其中栈的结构体为何要命名为StackNode, *LinkStack;

这是因为前面是struct StackNode类型，后面是struct StackNode*指针类型，名字不同只是为了区分类型，例如LinkStack可以作为链表头节点的指针，代表这个链表，而每个StackNode实际上就是这个链表的节点对象。

typedef struct BiTNode{
    TElemType data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

BiTNode 是 struct BiTNode的别名，有了这个定义在C语言中可以用BiTNode 代替struct BiTNode,而*BiTree 是在定义结构体之后又定义了一个类型为BiTNode的指针变量