数据结构——结构体代码期末速成

请写出线性表的顺序存储结构---顺序表的结构体

#define MaxSize 50

type def int ElemType;

typedef struct

{

ElemType data [MaxSize]; // 存放线性表中的元素

int length; //存放线性表的长度

}SqList;

//顺序表类型

请写出线性表的链式存储结构---单链表的结构体

typedef int EIemType;

typedef struct LNode

{

EIemType data; //存放元素值；

struct LNode *next;

//指向后继节点；

}LinkNode;

//单链表节点类型；

请写出线性表的链式存储结构---双链表的结构体

typedef int EIemType;

typedef struct Dnode

{

EIemType data; //存放元素值

struct DNode *prior; //指向前驱节点

struct DNode *next; //指向后继节点

}DIinkNode; //双链表的类型节点

请写出顺序栈的结构体

Typedef struct

{

EIemType data[MaxSize]; //存放栈中的数据元素；

int top; //栈顶指针，即存放栈顶元素在data数组中的下标；

}SqStack;//顺序栈类型；

请写出链栈的结构体

Typedef struct Iinknode

{

EIemType data; //数据域

struct Iinknode *next;

//指针域

}LinkStNode; //链栈结点类型

请写出顺序队的结构体

Typedef struct

{

EIemType data[MaxSize]; //存放队中元素

int front, rear; //队头和队尾指针

}SqQueue; 顺序队类型

请写出链队的结构体

Typedef struct qnode

{

EIemType data; //存放元素；

struct qnode *next; //下一个结点指针

}DataNode; //链队数据结点的类型

typedef struct

{

DataNode *front; //指向队首结点

DataNode *rear; //指向队尾结点

}LinkQuNode; //链队结点类型

请写出二叉树的链式存储的结构体

typedef EIemType SqBinTree[MaxSize];

Typedef struct node

{

EIemType data;

struct node *IchiId;

struct node *rchiId;

//指向左孩子结点

//指向右孩子结点

}BTNOde; //二叉链结点类型