C语言数据结构各种结构体的定义
线性表
顺序表
单链表
双链表
栈
队列
串
二叉树
图
typedef struct{ //线性表的顺序存储 ~ 数组 + 长度
ElemType data[maxsize];
int length;
}SqList;
typedef struct{ //线性表动态分配定义
ElemType *data;
int listsize;
int length;
}SeqList;
typedef struct LNode{ //单链表 ~ 栈链式
ElemType data
LNode *next
}LNode,*LinkList;
typedef struct DNode{ //双链表
ElemType data;
DNode *prior,*next;
}DNode,*DLinkList;
typedef struct{ //栈的顺序存储
ElemType data[maxsize];
int top;
}SqStack;
typedef struct Linknode{ //栈的链式存储 ~ 单链表
ElemType data;
Linknode *next;
}*LiStack;
typedef struct{ //队列的顺序存储
ElemType data[maxsize];
int front,rear;
}SqQueue;
typedef struct Linknode{ //队列的链式存储 ~ 单链表 +
ElemType data;
LinkNode *next;
}LinkNode;
typedef struct{
LinkNode *front,*rear;
}LinkQueue;
typedef struct{ //串的定长顺序存储 ~ 顺序线性表
char ch[maxsize];
int length;
}SString;
typedef struct{ //串动态分配定义 ~ 定长串顺序存储
char *ch;
int length;
}HString;
//二叉树的顺序存储,用于堆排序(完全二叉树) ~ 数组 (+ 长度)
//且数组第0位一般不放数据;用“0”表示树中不存在的空节点(因为不一定是完全二叉树)
typedef struct BiTNode{ //二叉树的链式存储
ElemType data;
BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
typedef char VertexType;
typedef int EdgeType;
//图的邻接矩阵存储定义
typedef struct{
VertexType Vex[maxsize];//顶点表
EdgeType Edge[maxsize][maxsize];//邻接矩阵,边表
int vexnum;//顶点数
int arcnum;//弧数
}MGraph;
//图的邻接表存储定义
typedef struct ArcNode{//与顶点连接的点
int adjvex;
ArcNode *next;
}ArcNode;
typedef struct VNode{//顶点表节点
VertexType data;
ArcNode *first;
}VNode,AdjLst[maxsize];
typedef struct{
AdjList vertices;//邻接表
int vexnum;//顶点数
int arcnum;//弧数
}ALGraph;
欢迎纠错、补充