【必背】数据结构/存储结构定义

极限的哥哥

于 2022-08-17 15:46:14 发布

阅读量378

点赞数

分类专栏：南航829数据结构代码题文章标签：数据结构链表

本文链接：https://blog.csdn.net/qq_39205795/article/details/126387548

版权

南航829数据结构代码题专栏收录该内容

19 篇文章 8 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

829考试中，熟悉并能准确描述数据结构的定义是关键，特别是链表和二叉树。这两部分是常考内容，通常会涉及到单链表和二叉树的题目。

摘要由CSDN通过智能技术生成

在829考试代码题中，完整写出数据结构定义是加分项。其中链表和二叉树的数据结构一定要烂熟于心。（基本上就是每年一道单链表、一道二叉树）

//单链表
typedef struct LNode{
    int data;
    struct LNode *next;
}LNode, *LinkList;

//二叉树-二叉链表
typedef struct BiTNode{
    int data;
    struct BiTNode *lchild,*rchild;
}BiTNode, *BiTree;

//二叉树-孩子兄弟
typedef struct BiTNode{
    int data;
    struct BiTNode *firstchild,*nextsibling;
}BiTNode, *BiTree;

//哈夫曼
typedef struct hfmTNode{
    int symbol;
    struct hfmTNode *left,*right;
}hfmTNode, *hfmTree;

//稀疏转置矩阵
typedef struct{
    int row,col;
    int value;
}Triple;
typedef struct{
    Triple data[MAXSIZE+1];
    int rows,cols,nums;
}TSMatrix;

//关键路径（ve/vl)   邻接表
typedef struct ArcNode{
    int start,end,weight;
    struct ArcNode *next;
};
typedef struct VNode{
    struct ArcNode *firstarc;
    int data;
};

了解本专栏